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Abstract 

We thoroughly treat several familiar and less familiar definitions and results 
concerning categories, functors and distributors enriched in a base quantaloid 
Q. In analogy with V-category theory we discuss such things as adjoint func- 
tors, (pointwise) left Kan extensions, weighted (co)limits, presheaves and free 
(co)completion, Cauchy completion and Morita equivalence. With an appendix 
on the universality of the quantaloid Dist(Q) of Q-enriched categories and dis- 
tributors. 

1 Introduction 

The theory of categories enriched in a symmetric monoidal closed category V is, by 
now, well known [Benabou, 1963, 1965; Eilenberg and Kelly, 1966; Lawvere, 1973; 
Kelly, 1982]. For such a V with "enough" (co)limits the theory of V-categories, 
distributors and functors can be pushed as far as needed: it includes such things as 
(weighted) (co)limits in a V-category, V-presheaves on a V-category, Kan extensions 
of enriched functors, Morita theory for V-categories, and so on. 

Monoidal categories are precisely one-object bicategories [Benabou, 1967]. It is 
thus natural to ask in how far V-category theory can be generalized to W-category 
theory, for W a general bicategory. But, whereas in V-category theory one usually 
assumes the symmetry of the tensor in V (which is essential to show that V is itself a 
V-category with hom-objects given by the right adjoint to tensoring), in working over 
a general bicategory W we will have to sacrifice this symmetry: tensoring objects 
in V corresponds to composing morphisms in W and in general it simply does not 
make sense for the composition g o / of two arrows /, g to be "symmetric" . 

On the other hand, we can successfully translate the notion of closedness of a 
monoidal category V to the more general setting of a bicategory W: ask that, for 
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any object X of W and any arrow / : A — >B in W, both functors 



-of:W(B,X)—>W(A,X):x»xof, (1) 

fo- : W(X,A)^W(X,B) :x^fo X (2) 

have respective right adjoints 

{f,-}:W(A,X)^W(B,X) :y^{f,y}, (3) 

[/, -] : W(X, B) — ► A) : y ^ [/, y] . (4) 



Such a bicategory W is said to be closed. Some call an arrow such as {/, y} a (right) 
extension and [f,y] a (right) lifting (of y through /). 

Finally, by saying that V has "enough limits and colimits" is in practice often 
meant that V has small limits and small colimits. In a bicategory W the analogue is 
straightforward: now ask for W to have in its hom-categories small limits and small 
colimits (i.e. W is locally complete and cocomplete). 

So, to summarize, when trying to develop category theory over a base bicategory 
W rather than a base monoidal category V, it seems reasonable to work with a base 
bicategory which is closed, locally complete and locally cocomplete. Note that in 
such a bicategory W, due to its closedness, composition always distributes on both 
sides over colimits of morphisms: 

/ o (coning/ gi) ^ colim i6 /(/ o g { ), (5) 
(colim ieJ fj) og = colim ieJ (/ i o g). (6) 

That is to say, the local colimits are stable under composition. (But this does not 
hold in general for local limits!) 

We will focus on a special case of these closed, locally complete and locally co- 
complete bicategories: namely, we study such bicategories whose hom-categories are 
moreover small and skeletal. Thus the hom-categories are simply complete lattices. 
We will write the local structure as an order, and local limits and colimits of mor- 
phisms as their infimum, resp. supremum — so for arrows with same domain and 
codomain we have things like / < /', Vie/ fii Ajej 9ji e ^ c - I n particular (JSJ) and © 
become 

/°(V^) = Vi(/°^), ( 7 ) 

Njfj)<>9 = V S Uj°9). (8) 

The adjoint functor theorem says that the existence of the adjoints © and © 
to the composition functors (JTJ) and (J2J (not only implies but also) is implied by 
their distributing over suprema of morphisms as in (J2J) and (|8J). Such bicategories 
- whose hom-categories are complete lattices and whose composition distributes on 
both sides over arbitrary suprema - are called quantaloids. A one-object quantaloid 
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is a quantale 1 . So a quantaloid Q is a Sup-enriched category (and a quantale is 
monoid in Sup). 

We will argue below that "V-category theory" can be generalized to "Q-category 
theory", where now Q denotes a quantaloid. This is a particular case of the theory 
of "W-category theory" as pioneered by [Benabou, 1967; Walters, 1981; Street, 
1983a]. But we feel that this particular case is also of particular interest: many 
examples of bicategory-enriched categories are really quantaloid-enriched. In our 
further study of categorical structures enriched in a quantaloid we rely heavily on 
the basic theory of Q-categories, distributors and functors; however, often we could 
not find an appropriate reference for one or another basic fact. With this text we 
wish to provide such a reference. 

A first further study, in [Stubbe, 2004a], is concerned with "variation and en- 
richement", in the sense of [Betti et al, 1983; Gordon and Power, 1997, 1999]. This 
is a development of the notion of weighted colimit in a Q-enriched category; in par- 
ticular, a tensored and cotensored Q-category has all weighted colimits (as in section 
13 below) if and only if it has all conical colimits, if and only if its underlying order 
has suprema of objects of the same type. This allows for a detailed analysis of the 
biequivalence between Q- modules and cocomplete Q-categories. 

The subject of [Stubbe, 2004b] is that of presheaves on Q-semicategories ("cat- 
egories without units"), along the lines of [Moens et al, 2002]; it generalizes the 
theory of regular modules on rings without units. The point is that certain "good 
properties" of the Yoneda embedding for Q-categories (see section H3 below) are no 
longer valid for Q-semicategories — for example, a presheaf on a Q-semicategory is 
not canonically the weighted colimit of representables. Enforcing precisely this lat- 
ter condition defines what is called a "regular presheaf" on a Q-semicategory; there 
is an interesting theory of "regular Q-semicategories" . 

[Borceux and Cruciani, 1998] gives an elementary description of ordered objects 
in the topos of sheaves on a locale fi. This turns out to be all about enriched £1- 
semicategories that admit an appropriate Cauchy completion. In [Stubbe, 2004c] we 
describe more generally the theory of Q-semicategories that admit a well-behaved 
Cauchy completion, that we want to call "Q-orders" (based on the material in section 
0). Such Q-orders can equivalently be described as categories enriched in the split- 
idempotent completion of Q, and so provide a "missing link" between [Walters, 1981] 
and [Borceux and Cruciani, 1998]. 

1 It was C. Mulvey [1986] who introduced the word 'quantale' in his work on (non-commutative) 
C7*-algebras as a contraction of 'quantum' and 'locale'. 
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2 Quantaloids 

A sup-lattice is an antisymmetrically ordered set 2 (A, <) for which every subset 
I'CI has a supremum V X' in X. A morphism of sup-lattices /: (X, <) — > (Y, <) 
is a map f:X — >Y that preserves arbitrary suprema. It is well-known that sup- 
lattices and sup-morphisms constitute a symmetric monoidal closed category Sup. 

Definition 2.1 A quantaloid Q is a Sup-enriched category. A homomorphism 
F: Q — > Q! of quantaloids is a Sup-enriched functor. 

In principle we don't mind a quantaloid having a proper class of objects. Thus quan- 
taloids and homomorphisms form an illegitimate category QUANT; small quantal- 
oids define a (true) subcategory Quant. A quantaloid with one object is often thought 
of monoid in Sup, and is called a quantale. 

In elementary terms, a quantaloid Q is a category whose hom-sets are actually 
sup-lattices, in which composition distributes on both sides over arbitrary suprema 
of morphisms. In the same vein, a homomorphism F: Q — > Q' is a functor of (the 
underlying) categories that preserves arbitrary suprema of morphisms. 

For arrows /: A — >B, g: B — >C, (hf.X — >Y)i e j in a quantaloid Q we use nota- 
tions like go f:A — >C for composition, and \/ i hi:X — >Y and hi < hj: X^$Y for 
its local structure; Q(A, B) is the hom-lattice of arrows from A to B. The identity 
arrow on an object A G Q is written I a'- A — >A. The bottom element of a sup- 
lattice Q(A, B) will typically be denoted by Oa,b- With these notations for identity 
and bottom, we can write a "Kronecker delta" 



As we may consider Sup to be a "simplified version of Cat", we may regard 
quantaloids as "simplified bicategories" . Notably, a quantaloid Q has small hom- 
categories with stable local colimits, and therefore it is closed. Considering mor- 
phisms f:A — >B and g: B — >C we note the respective adjoints to composition in 
Q as — o / H {/, — } and g o — H [g, — ]; that is to say, for any h: A — > C we have that 
g o / < h iff < [g,h] iff g < {/, h}. Note furthermore that every diagram of 2-cells 
in a quantaloid trivially commutes. 

There are a couple of lemmas involving [— , — ] and {—,—}, that hold in any 
quantaloid, upon which we rely quite often. Let us give a short overview. 

Lemma 2.2 We work in a quantaloid Q. 

2 By an "ordered set" we mean a set endowed with a transitive, reflexive relation; it is what is 
often called a "preordered set" . We will be explicit when we mean one such relation that is moreover 
antisymmetric, i.e. a "partial order". 




l A :A^A tiA = B, 
(Li^:^ — >B otherwise. 
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1. For f: A — >B, g:B—>C andh:A—>C, [g,h] = \J{x:A—>B | gox < h} and 
{f,h} = y{y:B^C\yof<h}. 

2. The following are equivalent: 

(a) f H g:B±^A in Q (i.e. 1 A < g o / and fog < 1 B ); 

(b) (fo-)-[(go-):Q(-,B)^Q(-,A) mSup; 
(e) (-og)-l(-of):Q(B,-)±^Q(A,-) mSup; 

(d) ( go -) = [f,-]:Q(-,B)^Q(-,A) in Sup; 

(e) (- o /) = {g, -}: Q(B, -) — > Q(A, -) m Sup. 

3. ^4n arrow f: A — >B has a right adjoint if and only if [/, 1b] °f = [f, /]; in this 
case the right adjoint to f is [/, 1b]. Dually, g: B — >A in Q has a left adjoint 
if and only if g o {g, 1b} = {g,g}; in this case the left adjoint to g is {g, 1b}- 

4- For f, f'-.A^fB and g, g':B^$A such that f H g and f H g' , f < f if and 
only if g' < g. 

5. Any f:A — >B induces, for every X € Qq, an adjunction 

[-,f]-\{-,f}:Q(X,B)t^Q{A,Xr. 
By Q(A, X) op is meant the sup-lattice Q(A, X) with opposite order. 

6. For arrows with suitable domain and codomain we have the (dual) identities 
[/, [g, h]] = [g o f, h] and {k, {m, n}} = {k o m, n}, and the (self-dual) identity 
[x,{y,z}\ = {z, [x,y]}. 

7. For arrows with suitable domain and codomain, [h, g] o [g, f] < [h, f] and dually 
{l,m} o {k, 1} < {k,m}; also l do m(/) < [/, /] and dually l cod(/) < {/,/}. 

Sup may also be thought of as an "infinitary version of Ab"; a quantaloid is then 
like a "ring(oid) with infinitary (and idempotent) sum" . This point of view helps 
to explain some of the terminology below — especially when we talk about "matrices 
with elements in a quantaloid Q" in the appendix. 

Example 2.3 Any locale is a (very particular) quantale. Further on we'll denote 
2 for the two-element boolean algebra. Given a locale fi, [Walters, 1981] uses the 
quantaloid of relations in Q: the objects of Rel(fi) are the elements of $7, the hom- 
lattices are given by Rel(f2)(u, v) = {ui£f!|w<uA?)} with order inherited from 
Q, composition is given by infimum in f2, and the identity on an object u is u itself. 
This quantaloid is very particular: it equals its opposite. 

Example 2.4 The extended non-negative reals R + U {+00} form a (symmetric) 
quantale for the opposite order and addition as binary operation [Lawvere, 1973]. 
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Example 2.5 The ideals in a commutative ring R form a (symmetric) quantale. 
When R is not commutative, the two-sided ideals still form a (symmetric) quantale. 
But, as G. Van den Bossche [1995] points out (but she credits B. Lawvere for this 
idea), there is also quite naturally a "quantaloid of ideals" containing a lot more 
information than just the two-sided ideals. Denoting Qr for this structure, define 
that it has two objects, and 1; the hom-sup-lattices are 

Qr(0, 0) = additive subgroups of R which are i?(i?)-modules, 
Q R (0,1) = left-sided ideals of R, 
Qi?(l,0) = right-sided ideals of R, 
Qr(1, 1) = two-sided ideals of R, 

with sum of additive subgroups as supremum: 



Composition in Qr is the multiplication of additive subgroups, as in 

I o J = {finite sums i\j\ + ... + i n j n with all i\. G I and all jk G J}; 

and the identity arrow on 1 is R and that on is Z(R). (By Z{R) we denote the 
center of R). For a commutative R, this quantaloid Qr is equivalent as Sup-category 
to the quantale of ideals in R. 

More examples can be found in the literature, e.g. [Rosenthal, 1996]. 

3 Three basic definitions 

In the following Q always denotes a quantaloid. By a Q-typed set X we mean a set 
X to every element of which is associated an object of Q: for every x G X there is 
a tx in Q (which is called the type of x in Q) . The notation with a "t" for the types 
of elements in a Q-typed set is generic; i.e. even for two different Q-typed sets X 
and Y, the type of an x G X is written tx, and that of a y G Y is ty. A Q-typed 
set X is just a way of writing a set-indexed family (tx) xe x of objects (i.e. a small 
discrete diagram) in Q. If Q is a small quantaloid, then a Q-typed set is an object 
of the slice category Set/Qo- 

Definition 3.1 A Q-enriched category (or Q-category for short) A consists of 

- objects: a Q-typed set Aq, 

- horn- arrows: for all a, a' G Aq, an arrow A(a',a):ta — >ta' in Q, 




keK 



k&K 



satisfying 
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- composition-inequalities: for all a, a', a" € Ao, A(a",a') oA(a',a) < A(a",a) 
in Q, 

- identity-inequalities: for all a G Ao, lf a < A(a,a) in Q. 

Definition 3.2 A distributor $:A-e-j-B between two Q-categories is given by 

- distributor- arrows: for all a € Ao, b € Bo, an arrow <&(b,a):ta — >tb in Q 
satisfying 

- action-inequalities: for all a, a' G Ao, b, b' £ Bo, 1(6', b) o$(6, a) < <&(&', a) and 
$(5, a) o A(a, a') < $(6, a') in Q. 

Definition 3.3 A functor F:A — s-B between Q-categories is 

- object-mapping: amapF:Ao — >Mo: a \—> Fa 
satisfying 

- type- equalities: for all a € Ao, ta = t(Fa) in Q, 

- action-inequalities: for all a, a' £ Aq, A(a',a) < M(Fa' , Fa) in Q. 

None of these definitions requires any of the usual diagrammatic axioms (associa- 
tivity and identity axioms for the composition in a category, coherence of the action 
on a distributor with the composition in its (co)domain category, the functoriality 
of a functor) simply because those conditions, which require the commutativity of 
certain diagrams of 2-cells in the base quantaloid Q, hold trivially! It is therefore 
a property of, rather than an extra structure on, a given set Ao of elements with 
types in Q together with hom-arrows A(a' ,a):ta' — >ta (for a, a 1 G Ao) to be a Q- 
category; in other words, if these data determine a Q-category, then they do so in 
only one way. Similar for distributors and functors: it is a property of a given col- 
lection of arrows $(6, a):ta — >tb whether or not it determines a distributor between 
Q-categories A and B, as it is a property of an object mapping F: Aq — >Bo whether 
or not it determines a functor. 

Our Q-categories are by definition small: they have a set of objects. As a 
consequence, the collection of distributors between two Q-categories is always a small 
set too, and so is the collection of functors between two Q-categories. (However, we 
will soon run into size-related trouble: our base quantaloid Q having a proper class 
of objects will conflict with the Q-categories being small, in particular in matters 
related to cocompleteness of Q-categories. When doing categorical algebra over Q 
we will therefore suppose that Q is small too. But this hypothesis is not necessary 
at this point.) 

Note that for a distributor $: A-e-»B, for all a G A and b G B, 
$(6, a ) = l tb o $(6, a) < 1(6, b) o $(6, a) < \J 1(6, 6') o $(&', a) < $(6, a), 
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that is to say, V 'gb ° a ) = a ); Va'eA *(^> a ° M a '> a ) = a ) is 

analogous. A Q-category A is itself a distributor from A to A; and the identities 
above become, for all a, a" £ A, Va'eA -M a "> a')oA(a', a ) = A (a", a). These identities 
allow to say, in 13.41 with a suitable definition for the composition of distributors, 
that "A is the identity distributor on A" . 

There is a notational issue that we should comment on. We have chosen to 
write the composition of arrows in a base quantaloid Q "from right to left": the 
composite of /: X — > Y and g: Y — > Z is go f: X — > Z. Therefore we have chosen to 
write the hom-arrows in a Q-enriched category A also "from right to left": for two 
objects a, a' € A, the hom-arrow A(a',a) goes from ta to ta'. Doing so it is clear 
that, for example, the composition-inequality in A is written A(a",a') o A(a',a) < 
A(o",a), with the pivot a' nicely in the middle, which we find very natural. Our 
notational conventions are thus basically those of R. Street's seminal paper [1983a]; 
other authors have chosen other notations. 

The next proposition displays the calculus of Q-categories and distributors. 

Proposition 3.4 Q-categories are the objects, and distributors the arrows, of a 
quantaloid Dist(Q) in which 

- the composition (%>b A-eiC of two distributors <E>: A-e^-B and ^:B-e->-C 
has as distributor- arrows, for a £ Ao and c £ Co, 

(^®B$)(c,a)= \f *(c,6) o*(6,a); 

- the identity distributor on a Q-category A has as distributor- arrows precisely 
the hom-arrows of the category A itself, so we simply write it as A: A-e-»A; 

- the supremum Vie/ A-e4B of given distributors A-e-»B)j 6 _j is calcu- 
lated elementwise, thus its distributor- arrows are, for a £ Ao and b £ Bo, 

(V*0(M) = Y/^(M- 

The proof of the fact that the data above define a quantaloid is straightforward. 
Actually, Dist(Q) is a universal construction on Q in QUANT: there is a fully faithful 
homomorphism of quantaloids 

Q^Dist(Q):(/:^^s) ^ ((/):* A ^> * B ) (9) 

sending an object A £ Q to the Q-category with only one object, say *, of type 
t* = A, and hom-arrow 1a, and a Q-arrow /: A — >B to the distributor (/): *a *_b 
whose single element is /. This turns out to be the universal direct-sum- and-split- 
monad completion of Q in QUANT. The appendix gives details. (Even for a small 
base quantaloid Q, Dist(Q) has a proper class of objects; so large quantaloids arise 
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as universal constructions on small ones. Therefore we do not wish to exclude large 
quantaloids a priori.) 

Since Dist(Q) is a quantaloid, it is in particular closed; the importance of this fact 
cannot be overestimated. Let for example 0:A-e-»C and ^B-e-^C be distributors 
between Q-categories, then 0]: A-e+B is the distributor with distributor-arrows, 
for a G Aq and b G Co, 



where the liftings on the right are calculated in Q. A similar formula holds for 



The category of Q-categories and functors is the obvious one. 

Proposition 3.5 Q-categories are the objects, and functors the arrows, of a cate- 
gory Cat(Q) in which 

- the composition G o F:A — s-C of two functors F:A — »B and G:M — >C is 
determined by the composition of object maps G o F: Ao — a i— > G{F{a)); 

- the identity functor 1a: A — ►A on a Q- category A is determined by the identity 
object map 1a: Ao — >Ao:a i— » a. 

Every functor between Q-categories induces an adjoint pair of distributors, and 
the resulting inclusion of the functor category in the distributor category - although 
straightforward - is a key element for the development of the theory of Q-enriched 
categories. 

Proposition 3.6 For Q-categories and functors F:A — >M and G:C — >M, the Q- 

arrows M(Gc,Fa):ta — >tc, one for each (a,c) £ Ao x Co, determine a distribu- 
tor^ B(G— , F— ): A-e->C. In particular, for any functor F:A — >~B the distributors 
B(1b— , F— ): A-e-»B and B(F— , 1b— ):B-e-j-A are adjoint in the quantaloid Dist(Q): 
M(1 M -,F-) HB(F-1 B -). 

Proof : For any a, a' G A and c, c' G C , C(c', c) oB(Gc, Fa)oA(a, a 1 ) < B(Gc', Gc) o 
M(Gc, Fa) o M(Fa, Fa') < M(Gc',Fa) by functoriality of F and G and composition 
in B. So B(G— , F-) is a distributor from A to B. 

To see that B(1b— ,F— ) H M(F— , 1b—) in Dist(Q), we must check two inequal- 
ities: the unit of the adjunction is due to the composition in B and functorial- 
ity of F, B(F-,1 B -) Ob B(1 B -,F-) = M(F-,F-) > A(-,-); the counit fol- 
lows from the fact that {Fa \ a G Ao} C Bo and - again - composition in B, 
B(1 B - F-) ® A B(F— , 1 B -) < B(1 B -, -) 0b B(-, 1„-) = B(-, -). □ 

In the following we use the abbreviated notations B(— ,F— ) = B(1b— ,F— ) and 



3 There is a converse: for any distributor $:A— e-)-C there is a - universal - way in which 
$ = M(G-,F-) for certain functors F: A S>B and G: C — >B. 




(10) 
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B(F-,-) = B(F-,1 B -). 
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Proposition 3.7 Sending a functor to the left adjoint distributor that it induces, 
as in 

Cat(Q)— ►Dist(Q): (F:A— ►!) h-> (b(-,F-): A-&>bY 

is functorial. Sending a functor to the right adjoint determines a similar contravari- 
ant functor. 

Proof : Trivially an identity functor 1a: A — » A is mapped onto the identity distrib- 
utor A(-,1 A -) = A(-,-):A-^A. And if F: A — >M and G:B — >C, then we want 
C(-, G o F-) = C(-, G-) ®m B(-, F-) but also this holds trivially: read the right 
hand side of the equation as the action of B on C(— , G— ). □ 

The category Cat(Q) inherits the local structure from the quantaloid Dist(Q) via 
the functor Cat(Q) — >-Dist(Q): we put, for two functors F,G: A^B, 

F<G M(-,F-) < M(-,G-) ( B(G-,-) < B(F-,-)Y 

Thus every hom-set Cat(Q)(A,B) is (neither antisymmetrically nor cocompletely) 
ordered, and composition in Cat(Q) distributes on both sides over the local order: 
Cat(Q) is a 2-category, and the functor in 13.71 is a 2-functor which is the identity 
on objects, "essentially faithful" (but not full), and locally fully faithful. (The 
contravariant version of this functor reverses the local order!) 

In general the "opposite" of a Q-category A is not again a Q-category, but 
rather a Q op -category: of course A op is defined to have the same Q-typed set of 
objects as A, but the hom-arrows are reversed: for objects a, a' put A op (a',a) = 
A(a, a'). Similarly, for a distributor 3>:A-e-»B between Q-categories we may define 
an opposite distributor between the opposite categories over the opposite base — 
but this distributor will go in the opposite direction: < I> op : B op -e-j- A op is defined 
by $ op (a,6) = $(6, a). F For $ < *:A=ttl in Dist(Q) it is quite obvious that 
$o P < ^°P : B op lttA op in Dist(Q op ). Finally, for a functor F: A — >B between Q- 
categories, the same object mapping a \— » Fa determines an arrow F op : A op — >B op of 
Cat(Q op ). But if F < G:A=^B in Cat(Q) then G op < F op :A op =tB op in Cat(Q op ). 
It is obvious that applying the "op" twice, always gives back the original structure. 

Proposition 3.8 "Taking opposites" determines isomorphisms 
Dist(Q) £S Dist(Q op ) op and Cat(Q) 9* Cat(Q op ) co 

of 2- categories (where the "co" means: reversing order in the horns). 

These isomorphisms allow us to "dualize" all notions and results concerning Q- 
enriched categories. For example, the dual of 'left Kan extension' in Cat(Q) is 'right 
Kan extension', and whereas the former help to characterize left adjoints in Cat(Q), 
the latter do the same for right adjoints. As another example, the dual of 'weighted 
colimit' in a Q-category, is 'weighted limit'; the former are 'preserved' by all left 
adjoint functors, the latter by right adjoint ones. Some notions are self-dual, like 
'equivalence' of categories, or 'Cauchy complete' category. 
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Example 3.9 In a quantaloid Q, the arrows whose codomain is some object Y 
are the objects of a Q-category that we will denote - anticipating 16.11 - as VY: 
put t(f:X — >Y) = X and VY(f',f) = [/',/]. Similarly - and again anticipating 
further results - we denote V^X for the Q-category whose objects are Q-arrows with 
domain X, with types t(f:X — >Y) = Y, and V^X(f, f) = {/, /'}. 

Example 3.10 Recall that 2 denotes the 2-element Boolean algebra; 2-categories 
are orders, distributors are ideal relations, and functors are order-preserving maps. 

Example 3.11 Consider a sheaf Fona locale f2; it determines a Rel(f2)-category F 
whose objects are the partial sections of F, the type of a section s being the largest 
u E SI on which it is defined, and whose hom-arrows F(s', s) are, for sections s, s' of 
types u, u', the largest v < u A u' on which (restrictions of) s and s' agree [Walters, 
1981]. 

Example 3.12 A category enriched in the quantale MU{+oo} (cf. 12 .4|) is a "gener- 
alized metric space" [Lawvere, 1973]: the enrichment itself is a binary distance func- 
tion taking values in the positive reals. In particular is the composition-inequality 
in such an enriched category the triangular inequality. A functor between such gen- 
eralized metric spaces is a distance decreasing application. (These metric spaces 
are "generalized" in that the distance function is not symmetric, that the distance 
between two points being zero doesn't imply their being identical, and that the 
distance between two points may be infinite.) 

Example 3.13 A (not necessarily commutative) ring R determines a Qi^-enriched 
category (with Qr as in 12.5(1 : denoting it as Coming, its objects of type are the 
elements of R, its objects of type 1 are the elements of Z{R), and hom-arrows are 
given by commutators: Comm(r, s) = {x € R \ rx = xs}. 

4 Some direct consequences 
Underlying orders 

For an object A of a quantaloid Q, denote by *a the one-object Q-category whose 
hom-arrow is the identity 1^. Given a Q-category A, the set {a € Ao | ta = A} is 
in bijection with Cat(Q)(* J 4, A): any such object a determines a "constant" functor 
Aa: *a — ►A; and any such functor F: *a — >A "picks out" an object a £ A. We 
may thus order the objects of A by ordering the corresponding constant functors; 
we will speak of the underlying order (Ao, <) of the Q-category A. Explicitly, for 
two objects a, a' € Ao we have that a' < a if and only if A := ta = ta' and for all 
x G Ao, A(x,a') < A(x,a) in Q, or equivalently A(a',x) > A(a, x), or equivalently 
1a < A(a',a). Whenever two objects of A are equivalent in As underlying order 
(a < a' and a' < a) then we say that they are isomorphic objects (and write a = a'). 
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Example 4.1 In the Q-category VY , whose objects are Q-arrows with codomain 
Y and whose hom-arrows are given by [—,—], the underlying order coincides with 
the local order in Q. More precisely, for /, g: X — \Y it is the same to say that / < g 
in (VY) as to say that / < g in Q(X,Y). 

It is immediate that F < G:A^»B in Cat(Q) if and only if, for all a G Ao, 
Fa < Ga in the underlying order of B. This says that the local structure in the 
2-category Cat(Q) is "pointwise order". Equivalently we could have written that 
F < G if and only if l ta < M(Fa, Ga) for all a G Ao, which exhibits the resemblance 
with the usual notion of "enriched natural transformation" . 

Adjoints and equivalences 

An arrow F: A — >~R is left adjoint to an arrow G:B — >A in Cat(Q) (and G is then 
right adjoint to F), written F H G, if 1a < G o F and F o G < 1b- Due to the 
2-category Cat(Q) being locally ordered, we needn't ask any of the usual triangular 
coherence diagrams. The unicity of adjoints in the quantaloid Dist(Q) and the locally 
fully faithful Cat(Q) — s-Dist(Q) allow for the following equivalent expression. 

Proposition 4.2 F:A — >B is left adjoint to G:B — >A in Cat(Q) if and only if 
B(F— , — ) = A(-,G-):B-&»A in Dist(Q). 

Further, F:A — >M is an equivalence in Cat(Q) if there exists a G:B — s-A such 
that G o F = 1a and F o G = 1b (in which case also G is an equivalence). Again 
because Cat(Q) is locally ordered, this is the same as saying that F is both left 
and right adjoint to some G. Again the functor Cat(Q) — ►Dist(Q) gives equivalent 
expressions. 

Proposition 4.3 Given functors F: A — >B andG:M — s-A constitute an equivalence 
in Cat(Q) if and only i/B(— , F— ): A-e-»B and A(— , G): B-e-» A constitute an isomor- 
phism in Dist(Q), if and only ifM(F— , — ):B^>A and A(— , G— ): A-e-s-B constitute 
an isomorphism in Dist(Q). 

For ordinary categories and functors it is well known that the equivalences are 
precisely the fully faithful functors which are essentially surjective on objects. This 
holds for Q-enriched categories too: say that a functor F: A — s-B is fully faithful if 

V a, a G Ao : A(a,a) = M(Fa, Fa) in Q, 

and that is essentially surjective on objects whenever 

V b G B , 3 a G A : Fa b in B. 

In fact, F is fully faithful if and only if the unit of the adjunction B(— ,F— ) H 
B(F— ,— ) in Dist(Q) saturates to an equality; and if F is essentially surjective on 
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objects then necessarily the co-unit of this adjunction saturates to an equality (but 
a functor F:A — s-B for which the co-unit of the induced adjunction is an equality 
- which is sometimes said to have a "dense image" - is not necessarily essentially 
surjective on objects). 

Proposition 4.4 An arrow F:A — s-B in Cat(Q) is an equivalence if and only if it 
is fully faithful and essentially surjective on objects. 

Proof : Suppose that F is an equivalence, with inverse equivalence G. Then, by func- 
toriality of F and G, and since GoF = 1 A , A(a', a) < M(Fa', Fa) < A(GFa', GFa) = 
A(a',a) for all a, a' € Ao- Further, using F o G = 1b, it follows that b = FGb, and 
Gb € Ao as required. Conversely, supposing that F is fully faithful and essen- 
tially surjective on objects, choose - using the essential surjectivity of F - for any 
b G Bo one particular object Gb G Ao for which FGb = b. Then the object mapping 
Bo — >Ao:b i ^ Gb is fully faithful itself (and therefore also functorial) due to the 
fully faithfulness of F: B(6', b) = B(FGb', FGb) = A(Gb', Gb) for all b, b' G B . It is 
the required inverse equivalence. □ 

The following is well known for ordinary categories, and holds for Q-categories 
too; it will be useful further on. 

Proposition 4.5 Suppose that F H G:B^A in Cat(Q). Then F is fully faithful if 
and only if GoF = 1a, and G is fully faithful if and only if F o G = 1b • If moreover 
G H H:A^^M in Cat(Q) then F is fully faithful if and only if H is fully faithful. 

Proof : FHGin Cat(Q) implies B(F-,F-) = A(-,G o F-) in Dist(Q); and F 
is fully faithful if and only if M(F-,F-) = A(-, -) in Dist(Q). So, obviously, F 
is fully faithful if and only if A( — , G o F-) = A(— , — ) in Dist(Q), or equivalently, 
G o F = 1a in Cat(Q). Likewise for the fully faithfulness of G. Suppose now that 
F H G H H, then A(G o F-, -) = B(F— , H-) = B(-, G o H-), which implies that 
A(GoF-, — ) = A(-,-) if and only if B(-, GoF-) =A(-,-) so the result follows. 

□ 

Left Kan extensions 

Given Q-categories and functors F:A — >M and G:A — >C, the /e/t i^an extension 
of F along G is - in so far it exists - a functor K: C — >B such that K o G > F in a 
universal way: whenever JT': C — )-B satisfies K' o G > F, then if' > K. If the left 
Kan extension of F along G exists, then it is essentially unique; we denote it (F, G). 
So (F,G):C^B is the reflection of F G Cat(Q)(A,B) along 

- oG: Cat(Q)(C,B) — s> Cat(Q)(A, B): H ^> H o G. 

Left adjoint functors may be characterized in terms of left Kan extensions; this 
uses the idea of functors that preserve Kan extensions. Suppose that the left Kan 
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extension (F, G): C — >M exists; then a functor F':B — >B' is said to preserve (F, G) 
if (F' o F, G) exists and is isomorphic to F' o (F, G). And (F, G) is absolute if it is 
preserved by any F':B — ►B'. 

Proposition 4.6 For a functor F:A — »B between Q-categories the following are 
equivalent: 

1. F has a right adjoint; 

2. (1a, F) exists and is absolute; 

3. (1a, F) exists and is preserved by F itself. 
In this case, (1a, F) is the right adjoint of F. 

Proof : For (1=>2), suppose that F H G; we'll prove that G is the absolute left Kan 
extension of 1a along F. The unit of the adjunction already says that GoF > 1a; and 
if K: B — > A is another functor such that KoF > 1a, then necessarily K = K o lg > 
Ko{FoG) = (KoF)oG > 1a°C = G, using now the unit of the adjunction. So indeed 
G = (1a, F). Let now F':A — >M' be any functor; we claim that F'oG is the left Kan 
extension of F' o 1 A along F. Already (F' o G) o F = F' o (G o F) > F' o 1 A is obvious 
(using the unit of the adjunction); and if F^':B — >B' is another functor such that 
K'oF > F'ol A , then K' = K'ol 9 > K'o(FoG) = (K'oF)oG > (F'ol A )oG = F'oG. 
Thus, G is the absolute left Kan extension of 1a along F. 

(2=>3) being trivial, we now prove (3=>1); it suffices to prove that F H (1a, F). 
But the wanted unit (1 A , F) oF > 1 A is part of the universal property of the left Kan 
extension; and using the hypothesis that (1 A ,F) is preserved by F itself, we have 
F o (1a, F) = (F, F) which is smaller than 1b by the universal property of (F, F) 
(since 1 B o F > F). □ 

The dual of this result says that a functor F: A — >B has a left adjoint in Cat(Q) if 
and only if the right Kan extension of 1a along F exists and is absolute, if and only 
if this right Kan extension exists and is preserved by F. Of course, the definition of 
right Kan extension is the dual of that of left Kan extension: given F: A — >B and 
G: A — »C in Cat(Q), the right Kan extension of F along G is a functor (F, G):C — >B 
such that (F, G) op : C op ^B op is the left Kan extension of F op along G op in Cat(Q op ). 
In elementary terms: there is a universal inequality (F,G) o G < F in Cat(Q). 

After having introduced weighted colimits in a Q-category, we will discuss point- 
wise left Kan extensions: particular colimits that enjoy the universal property given 
above. 

Skeletal categories 

To any order corresponds an antisymmetric order by passing to equivalence classes of 
elements of the order. For Q-enriched categories this can be imitated: say that a Q- 
category A is skeletal if no two different objects in A are isomorphic; equivalently this 
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says that, for any Q-category C, Cat(Q)(C,A) is an antisymmetric order, i.e. that 

Cat(Q)(C, A) — > Dist(Q)(C, A):Fm A(-, F-) 

is injective. Any Q-category is then equivalent to its "skeletal quotient" . 

Proposition 4.7 For a Q-category A, the following data define a skeletal Q-cate- 
gory A ske | : 

- objects: (A s k e ])o = j [a\ = {x G Ao [ x = a} a € Ao|, with type function 
t[a] = ta; 

- hom-arrows: for any [a], [a'] £ (A s k e i)o? A s k e |([a'], [a]) = A(a',a). 

The object mapping [— ]: A — >A s ^ e \:x \— » [x] determines an equivalence in Cat(Q). 
Proof : The construction of A s k e | is well-defined, because: 

- as a set the quotient of Ao by = is well-defined (• = • is an equivalence); 

- t[a] is well-defined (all elements of the equivalence class [a] necessarily have 
the same type since they are isomorphic); 

- for any a' = b' and a = b in A, A(b',b) = A(a',a), so A s k e i([a / ], [a]) is well- 
defined. 

A s k e | inherits "composition" and "identities" from A, so it is a Q-category. And A s k e | 
is skeletal: if [a] = [a'] in (A s k e i)o then necessarily a = a' in Ao, which by definition 
implies that [a] = [a 1 ]. 

The mapping Ao — >(A s k e |)o:x i— > [x] determines a functor which is obviously 
fully faithful and essentially surjective on objects, so bv 14.41 it is an equivalence in 
Cat(Q). □ 

Skeletal Q-categories can be taken as objects of a full sub-2-category of Cat(Q), 
respectively a full sub-quant aloid of Dist(Q); the proposition above then says that 
Cat s kei(Q) — >Cat(Q) is a biequivalence of 2-categories, and Dist s k e i(Q) — >Dist(Q) is 
then an equivalence of quantaloids. Cat s k e |(Q) is locally antisymmetrically ordered, 
so the obvious 2-functor 



Cat sk ei(Q)^Dist s ke](Q): (F:A^BJ ^ (B(- F-): A-s»l 

is the identity on objects, faithful (but not full), and locally fully faithful. 

Example 4.8 The Q-categories VY and V^X as defined in 13.91 are skeletal. 

Example 4.9 Taking Q = 2, the skeletal 2-categories are precisely the antisym- 
metric orders, i.e. the partial orders (cf. 
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Example 4.10 The Rel(f2)-category associated to a sheaf on fi, as in 13.111 is skele- 
tal. 

Later on we will encounter important Q-categories which are always skeletal: 
the categories "PA and V^A of (contravariant and covariant) presheaves on a given 
Q-category A, and also A's Cauchy completion A cc . (The reason, ultimately, that 
these Q-categories are skeletal, is that the hom-objects of the quantaloid Q are 
antisymmetrically ordered.) 



5 Weighted (co) limits 



Colimits 

We consider a functor F: A — >M and a distributor 0:C-e-»A between Q-categories. 
Since F determines a distributor M(F— , — ):B-e-»A, and by closedness of the quan- 
taloid Dist(Q), we can calculate the universal lifting [Q,M(F—, — )]:B-e->C. A func- 
tor G: C — >B is the Q-weighted colimit of F if it represents the universal lifting: 
B(G— ,— ) = [0,B(F— ,— )]. If the 0-weighted colimit of F exists, then it is neces- 
sarily essentially unique. It therefore makes sense to speak of "the" colimit and to 
denote it by colim(0,.F); its universal property is thus that 



B(colim(e,F)-,-J = 6,B(F- 
The following diagrams picture the situation: 



) in Dist(Q). 



A 
0o 




A 



colim(9, F) 



We wish to speak of "those Q-categories that admit all weighted colimits" , i.e. co- 
complete Q-categories. But there is a small problem (the word is well-chosen). 

Lemma 5.1 A cocomplete Q-category B has at least as many objects as the base 
quantaloid Q. 

Proof : For each X € Q, consider the empty diagram in B weighted by the empty 
distributor with domain *x- Then colim(0, 0): *x — »B must exist by cocompleteness 
of B; it "picks out" an object of type X in B — thus B must have such an object in 
the first place. □ 

So, by the above, would the base quantaloid have a proper class of objects, then 
so would all cocomplete Q-enriched categories. This is a problem in the frame- 
work of this text, because we didn't even bother defining "large" Q-categories, let 
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alone develop a theory of Q-categories that is sensitive to these size-related issues. 
Therefore, from now on, we are happy to work with a small base quantaloid Q. The 
problem of "small" versus "large" then disappears: also "small" Q-categories can 
be cocomplete. 

Next up is a collection of lemmas that will help us calculate colimits. (There will 
be some abuse of notation: for a distributor *^ -e->A and a functor F:A — >M, 
colim($, F) is in principle a functor from *a to B. But such a functor simply "picks 
out" an object of type A in B. Therefore we will often think of colim(<£, F) just as 
being that object. Of course, when the domain of the weight has more than one 
object, then any colimit with that weight is really a functor!) 

Lemma 5.2 1. For ($>j: C^H-A)j e / and F:A — >B, if all colimits involved ex- 
ist, then colim(\/j F) is the supremum of the colim(<J>j, F) in the order 
Cat(Q)(C,B): 

colim(Y i 7 ) = \/ colim($i, F). 

i i 

2. For any F:A — >M, colim(A, F) (exists and) is isomorphic to F. 

3. For $: IB) -e-j-C, B:C-e->A andF:A — >B, suppose that colim(6, F) exists; then 
colim($, colim(B, F)) exists if and only if colim(© 0c F) exists, in which 
case they are isomorphic. 

4- For 0:C-e-»A and F:A — >M, colim(B,i ? ) exists if and only if, for all objects 
c € Co, colim(B(— , c), F) exists; then colim(B, F)(c) = colim(B(— , c), F). 

Proof : (1) By assumption, 

c(coUm(y* ijJ F)-,-) = [\J^,B(F-,-) 

i i 

= f\[^,B(F-,-) 

i 

= /\B(colim($i,F)-,-) 

i 

from which it follows that colim(\/ i $>j, F) is the supremum of the colim($j,F) in 
Cat(Q)(C,B). 

(2) Trivially, [A(— , — ), B(F— , — )] = B(F— ,— ). 

(3) By a simple calculation 

B<g> c $,B(F-,-) 

so the ^-weighted colimit of colim(B, F) and the B 0c ^-weighted colimit of F are 
the same thing. 



\( colim(B,F)- 



B,B(F- 
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(4) Necessity is easy: colim(0, F): C — >B is a functor satisfying, for all c G Co 
and 6 G B , 

B(colim(e,F)(c),6) = 0(-,c),B(F-,6) ; 

this literally says that colim(0, F)(c) is the 0(— , c)-weighted colimit of F (which 
thus exists) . As for sufficiency, we prove that the mapping 

K: Co — >Mq: c ^ colim(0(— , c), F) 

is a functor: C(c',c) < M(Kc' , Kc) because 

M(Kc',Kc) = M{Kc ,-)® n M(-,Kc) 
= {m(Kc,-),M(Kc',-)} 

= { [d>(- c),B(F- -)] , [$(-, c'),B(F- -)] } 
and, with slight abuse of notation 4 , 

C(c', c) < { [$(-, c),B(F— , -)] , [$(-, c'),B(F— , -)] } 

d»(-, c ')^ tc , C(c',c)®* tc [$(-,c),B(F-,-)] <B(F-,-) 

which holds because <!>(— , c') <2>* <c ' C(c', c) < , c) and by the universal property of 
the "[— , — ]". This functor K has, by construction, the required universal property 
for it to be the ^-weighted colimit of F. □ 



Lemma 5.3 For F < G:A^>B and 0:C-e4A, suppose that colim(0,F) and 
colim(0, G) exist; then colim(0,i ? ) < colim(0,G). In particular, if F = G then 
colim(0, F) exists if and only if colim(0, G) exists, in which case they are isomor- 
phic. 

Proof : [— , — ] is order-preserving in its second variable, so 

B(colim(0,F)-,-) = [©,B(F-,-)l > [©,B(G-,-)l = B(colim(6, G)-, -), 

hence colim(0,F) < colim(B, G) as claimed. The second part of the statement is 
similar. □ 

Let us point out two important consequences. 

Corollary 5.4 A Q-category B is cocomplete if and only if it admits colimits of the 
identity functor 1b: B — >B weighted by distributors into B whose domains are one- 
object Q-categories 5 : for every </>:*# -e-j-B in Dist(Q), there exists an object & £ B, 

4 The Q-arrow C(c',c):tc >tc' is thought of as a one-element distributor *tc -©-> *tc' ■ 

5 Later we will call those distributors contravariant presheaves, so B is cocomplete if and only if 
it admits colimits of 1b weighted by contravariant presheaves on B. 
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necessarily of type tb = B, such that 



in Dist(Q). 



Proof : One direction is trivial. For the other, consider a weight 0:C- 
functor F: A — >B. Then 



► A and a 



G, B(F— , 



e. 



&(-, F- 



e,i(ii 



so that colim(6,F):C — >B exists if and only if colim(B(-, F-) <8> A 8, 
exists. But the latter exists if and only if, for all objects c G C, 

colim (B(- F-) ®a c), 1 B ) : *t c — >B 

exists — which they do by hypothesis. 



):C^B 



□ 



Example 5.5 A 2-enriched category A is an ordered set, and a distributor <p: * -e-j- A 
is a down-closed subset of A. Since [<p, A] is the up-closed set of lower bounds of 4>, 
it is representable if and only if the supremum of (j) exists in A. Cocompleteness of 
A as 2-category is thus the same thing as cocompleteness of A as order (since it is 
equivalent to ask for the suprema of all subsets or only the suprema of down-closed 
sets). 

Corollary 5.6 Given (Ff.A — >M) ieI in Cat(Q), if the \J ^-B(-,Fj-)- weighted co- 
limit of 1b exists, then it is their supremum in the order Cat(Q)(A,B): 

\J F^ colim ( \J M (-, Fi -), 1 B ) . 

i i 

Proof : The colimit, supposed to exist, satisfies 

B(colim(VB(- ^-),1 B )- -) = [V/ B (- F H' ] 

i i 

= /\[b(-,f 1 -),i 

i 

= /\M(F-,-). 

i 

It follows straightforwardly that colim(VjB(— , Fj— ), 1b) is the supremum of the F{. 

□ 

This corollary thus says that, if there is a functor F: A — ►B such that B(F— , — ) = 
/\jB(Fj— ,— ) for given (F:A — ^B)j 6 /, then F is the supremum of the Fj. In par- 
ticular, for an object a € A it follows that Fa is the supremum of the FjO in the 
underlying order (B, <). 
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Example 5.7 Concerning the result in 15.61 it is not true that each supremum in 
the order Cat(Q)(A, B) is necessarily a weighted colimit in B. Consider the orders 




then the order morphisms /(0) = a, /(l) = c and g(0) = b, g(l) = c admit the 
supremum h(0) = h(l) = c, but clearly h(0) is not the supremum of /(0) and g(0). 
This implies that h is not the weighted colimit determined by / and g as in 15.61 

Limits 

A limit in a Q-category A is a colimit in the opposite category of A. This simple 
definition hides the difficulty that A is a Q-category but A op is a Q op -category. 
Let us therefore make the definition of limit in A elementary in terms of Q-enriched 
structures: for a distributor $:B-e4C in Dist(Q) and a functor F:M — ► A in Cat(Q), 
the <I>-weighted limit of F is - whenever it exists - a functor hm(<3?, F): C — >A in 
Cat(Q) such that 

A(-,lim($,F) -) = |$,A(-,F-)} in Dist(Q). 

These diagrams picture the situation: 

C 



A Q-category A is complete when the Q op -category A op is cocomplete; by 15. 41 wc 
know that this is so precisely when for all <p: *a A op in Dist(Q op ), the ^-weighted 
colimit of 1a°p exists in Cat(Q op ); in terms of Q-enriched structures, this occurs 
precisely when for every 6 (f>: A-e-^*^ in Dist(Q), there is an object a E A, necessarily 
of type ta = A, such that 

A(-,a) = {<j),A \ in Dist(Q). 



Later we will call such a distributor a covariant presheaf on A. 



cj>o 




{*,A(- F-)} 



(j>() 



lim(*. F) 



M-F-) 



tA 



F 



4 A 
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Proposition 5.8 For any Q-category A and any (f>: A-e-^*^ in Dist(Q) ; lim(0, 1a) 
exists if and only if eolim({</>, A}, 1&) exists, in which case they are isomorphic. 

Proof : First suppose that a = lim(^, 1a) exists: A( — ,a) = {(f), A}. But then, using 
that A(-,a) H A(a, -) in Dist(Q), A(a, -) = [A(-,o),A] = [{0,A},A], which says 
that a is the A}-weighted colimit of 1a- 

Conversely, to say that a = colim({(/>, A}, 1a) exists, means that A(a, — ) = 
[{4>, A}, A]. Again using the adjunction A(— , a) H A(o, — ), and by calculation with 
[-,-] and {-,-} in Dist(Q) it follows that A(-,a) = {[{(/), A}, A], A} = {</>,A}, so 
that indeed a is the (^-weighted colimit of 1a- Q 

This proposition is valid for categories enriched in any quantaloid Q, hence also 
for Q op -categories; translating the result in 15.81 for Q op -categories in terms of Q- 
categories, we obtain its dual: for any tp: ^-e-^A in Dist(Q), colim(-0, 1a) exists if 
and only if lim([^, A], 1a) exists, in which case they are isomorphic. 

Example 5.9 Applied to 2-enriched categories, i.e. ordered sets. 15.81 savs that the 
infimum of an up-closed subset equals the supremum of the down-set of its lower 
bounds (and dually, the supremum of a down-closed subset equals the infimum of 
the up-closed set of its upper bounds). 

The following is then an immediate consequence of 15.41 and 15.81 

Proposition 5.10 A Q-category is complete if and only if it is cocomplete. 

This does not mean that "the theory of complete Q-categories" is the same as "the 
theory of cocomplete Q-categories" (although it is its dual): even though the objects 
are the same, the appropriate morphisms are not. For example, the free cocompletion 
of a Q-category is different from its free completion (see further). 

Absolute (co) limits and (co) continuous functors 

Given a distributor 0:A^->B and a functor F:M — >C between Q-categories for 
which colim(0, F): C — J-B exists, a functor F': B — >B' is said to preserve this colimit 
if colim(B, F' o F) exists and is isomorphic to F' o colim(@, F). The functor F' is 
cocontinuous if it preserves all colimits that exist in B. And colim(G, F) is absolute 
if it is preserved by any functor F':M — ►B'. 

Continuous functors and absolute limits are defined dually. For all of the follow- 
ing results we don't bother explicitly writing the dual statements, even though we 
may use them further on. 

Proposition 5.11 //0:C-e4A is a left adjoint in Dist(Q), then any colimit with 
weight is absolute 7 . 

7 A converse can be proved too: if any 0-weighted colimit is absolute, then Q is left adjoint 
[Street, 1983b]. 
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Proof: If H ^ in Dist(Q) and colim(0,i ? ) exists, then necessarily 



colim(0,F)-,- = 0,B(F-, 



= *® A B(f , - ) -). 

From this it is obvious that, for any i^':B — >W, 

l(' J F'ocolim(0,F)-,-) = B(colim(0,F)-,-) ® B B'(F-,-) 

= f® A B(F- -)® B 1'(F'- -) 

= $® A B(F'oF-,-) 

= 0,B(F'oF-,-) 

so colim(0, i* 1 ' o F) exists and is isomorphic to F' o colim(0, F). 



□ 



Proposition 5.12 If F':M — »B' is a left adjoint in Cat(Q), then it is cocontinu- 



ous" 



Proof: Suppose that F' H G in Cat(Q)— i.e. B'(F'-, -) H B(G— , -) in Dist(Q). For 
any colimit 



F 

A ► . 



F 



0» 



colimt©,^) 



we can then calculate 

Vocolim(0,F)- 



g(colim(0,F)-,-) ® M W(F'-,-) 
e,B(F- -)] %B'(F'--) 
= {B(G--),[0,B(F--)]} 
= 0,{B(G- -),B(F- -)}] 
= 0,B(F-,-)®bB'(F'-, 
= 0,B'(F'oF-,- 

which shows that colim(0, F' o exists and equals F' o colim(0, F). 



□ 



Corollary 5.13 Consider a fully faithful right adjoint G:M — >A in Cat(Q); i/B is 
cocomplete, then so is A. 

8 If B is cocomplete, then also the converse holds — see 16.81 
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Proof : Let us write F: A — >M for G's left adjoint; now consider any colimit diagram 




Then by cocontinuity of F we have F o colim(<l>, G o H) = colim($, F o G o il) (thus 
in particular the existence of the right hand side, the dotted arrow in the diagram), 
and by fully faithfulness of G (see IP]). colim($, F o G o H) = colim(<I>, H). □ 

The following two corollaries are now immediate. 

Corollary 5.14 Consider a string of three adjoints in Cat(Q), 




A 4— — -(jh—^M , 
H 

with F fully faithful. IfM is cocomplete, then so is A. 

Corollary 5.15 If F:A — >M is an equivalence in Cat(Q), then both F and its in- 
verse equivalence are cocontinuous, and A is cocomplete if and only if B is. 



6 Presheaves 
Contravariant presheaves 

Principally the "contravariant presheaves on a Q-category A" should be the objects 
of a Q-category "PA which "classifies" distributors into A: 

for every Q-category C, Dist(Q)(C, A) ~ Cat(Q)(C, VA). (11) 

(Here we ask a priori for an equivalence of orders, but it will prove to be an iso- 
morphism of sup-lattices.) Putting C = *c in the above equivalence dictates that a 
contravariant presheaf of type C € Q on A is a distributor *c-e4A. 

In what follows we will systematically use small greek letters - instead of capital 
ones - to denote such contravariant presheaves; the elements of such a 4>: *q-&^A 
will be written as <j){a):C — >ta (instead of (f>(a,*), thus stressing the fact that the 
action of *c on <j> is trivial). 

The precise sense in which a distributor 0:*c*-e-»A is contravariant, is the fol- 
lowing: the action of A on (j) can be written as A(a',a) < {</>(a), (f>(a')} (for all 
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a, a 1 G Ao). A contravariant presheaf on A may thus be thought of as a "functor on 
A op with values in Q" sending a to <j)(a). To make this precise: indeed, a i— > <p(a) is 
a functor between A op and (V^C) op (see I3.9|) in Cat(Q op ), or equivalently a functor 
between A and T^C in Cat(Q) co (by the duality inEHJ). 

Since we agreed to work over a small base quantaloid Q, the collection of con- 
travariant presheaves on a Q-category A forms a Q-typed set 9 . We now need to 
enrich this set in Q in such a way that the classifying property in pip holds. 

Proposition 6.1 For any Q-category A, the following defines the Q-category VA 
of contravariant presheaves on A: 

- objects: (VA)o = {(ft:*c^>-A in Dist(Q) | C G Q} with types t(4>: *c A) = 
C; 

- hom-arrows: for (ft: *c -©-> A and ip: *c' -®-»A put VA(ip, (ft): C — >C to be the 
single element of the distributor [ifi, eft] : *c *c ■ 

This Q-category is skeletal, and it satisfies the equivalence in Ml]) as follows: 

- for a distributor <I>:C-e^A the corresponding functor F$:C — >VA maps c G 
Co onto $(— , c): tc-e^-A; 

- and for a functor F:C — >VA the corresponding distributor <&f- C-e->-A has 
elements, for (c, a) G Co x Ao, <&i?(a, c) = F(c)(a). 

Proof : With the properties of "[— , — ]" in Dist(Q) it is easily verified that VA is a 
Q-category. For (ft, ip G VA, observe that (ft < tp in (VA)q if and only if t(ft = tip =: C 
and (lc) < VA(<p,ip), that is to say, (ft,ip: * C Z$$A and lc < [<f>,ip\ in Dist(Q), 
thus precisely when (ft < ip: *c -e-i A. This shows that the underlying order on the 
objects of PA (which are certain distributors) coincides with their order as arrows 
in Dist(Q) — so it is antisymmetric, i.e. VA is a skeletal Q-category. As for the 
equivalence of orders in pip, it is easily seen that the mappings F i— > $f and 
i— > Fj> as in the statement of the proposition define a bijection: 

- for any c G Co, F$ F (c) = <3?f(— ,c) = F(c), so F$ F = F, 

- for any (c,a) G C x A , $F*(a,c) = F<j>(c)(a) = *(a,c), so $ Fl5 = 
This bijection preserves order in both directions: 

$ < * in Dist(C, A) 

V(c,a) G C x A : $(a,c) < *(a,c) in Q(tc,ta) 
Vc G C : F*(c) < F*(c) in ((7>A) , <) 
Fj, < F* in Cat(Q)(C,PA) 

9 Would the objects of the base category Q form a class, then the collection of contravariant 
presheaves on A would be large! The reason - ultimately - is that VA is a cocomplete category — 
see 15. H and 16.41 
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and likewise 



F < G in Cat(Q)(C,PA) 

Vc e C : F(c) < G(c) in ((VA) , <) 

V(c, a) E C x A : $j?(a,c) < $g(o, c) in Q(tc,ta) 

$F < $G in Dist(C,A). 



□ 



Example 6.2 For a Q-object Y, the Q-category of contravariant presheaves on *y 
is denoted VY instead of V(*y) — see also K19I 

Very often there will be an abuse of notation: for <ft: *c -©-> A and -0: -&>A there 
is a distributor [i(),(f>]: *c~ e ^*c with precisely one element (because it goes between 
one-object categories); therefore we defined "PA(0,0) to be the single element of 
this distributor, for we want VA(if), <j)) to be a Q-arrow. But more often than not 
we will simply write VA(ip,<f)) = [ip,(f>], thus identifying a quantaloid Q with the 
full subcategory of Dist(Q) determined by the one-object Q-categories whose hom- 
arrows are identities (see also (JHJ and the appendix). 

The equivalence of orders in (jTTj) has a nice side-effect: Cat(Q)(C, VA) is - by 
skeletality of VA - an antisymmetric order which is order-isomorphic to the sup- 
lattice Dist(Q)(C, A), thus it is a sup-lattice too. In particular are F h- ► <frp and 
& i— > F$ sup-morphisms. 

To the identity distributor A: A-e4 A corresponds, under the equivalence in (111(1 . 
the functor 



which is, of course, the Yoneda embedding for A. The presheaf A(— , a): *f a -e-> A 
is said to be represented by a € Ao- We can now prove the "Yoneda lemma" for 
presheaves on a Q-enriched category. 

Proposition 6.3 For any Q-category A, any object a € Aq and any 0: *c ~e-»A in 
Dist(Q), VA(Y&a,4>) = 0(a). As a consequence, the Yoneda embedding Yv: A — >VA 
is fully faithful. 

Proof : Using that A(— , a) H A(a, — ) in Dist(Q), we have by definition of PA(— , — ) 



An - almost - immediate but non the less important consequence of 16.11 is the 
following. 

Proposition 6.4 The category VM of contravariant presheaves on a Q-category M 
is cocomplete. 




that VA(Y A a, 0) = [A(-, a), 4>] = A(a, -) ® A = 0(a). 



□ 
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Proof : Given a distributor G:C-e->A and a functor F: A — )-"PB, to F corresponds 
a unique distributor $ p : A -e-» B and, in turn, to <&f (8>a G:C-e-»B corresponds a 
unique functor -F<i> F ® A : C — >"PB. We claim that this latter functor is the colimit of 
F weighted by G: for any c € C and f3 € VM we should verify that 

$(-,c),VM(F-,(3) . 
and the right hand side equals 



The left hand side equals [<£(—, c), [F 



(* F ® A e)(-,c),/3 = $f%6(-c),/3 = Q(-,c 



Since [F— ,/3] = the required universality holds. 



□ 



Corollary 6.5 For any <p: *c -©-> A, £/ie (j)- weighted colimit ofY^-.A — >'PA (exists 
and) is (j) itself. 

In other words, every contravariant presheaf on a Q-category A is canonically the 
colimit of representable presheaves: colim(0, YO = <p (and we may write an equality 
instead of merely an isomorphism, for VA is skeletal). 
Here is another result that should sound familiar. 

Proposition 6.6 The Yoneda embedding Y A : A — >VA is continuous. 
Proof : Consider a weighted limit (which happens to exist) in A, like so: 

C 

litn(<I>. F) 



<J>o 



F 



'■A 

^A- 



Y. 



^VA 



Then, for any c € Co, 

(Ya o hm(cD, F)) (c) = A(-, lim($, F)(c)) = {<D(c, -), A(- F— ) j 
and therefore 

PA(- Y A olirn($,F)-) = -,{$,A(-,F-)} 

•,A(- F-)]} 



{$,?A(-F A oF-)} 



□ 



so Y A o lim($, F) is lim(<I>, Y A o F). 

When Y A : A — ^PA is a right adjoint, then A is cocomplete (combine 15. 131 with 
16.31 and 16. 4|) , Also the converse can be shown; actually, VA is the free cocompletion 
of A in Cat(Q). To make this precise in an elegant way, it is useful to treat pointwise 
left Kan extensions first. 
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Pointwise left Kan extensions 



If for F: B — > A and G: B — >C in Cat(Q) the C(G-, -)-weighted colimit of F exist, 
then it is the left Kan extension of F along G; so (F,G) = colim(C(G— , — ), F) 
whenever the right hand side exists. By lemma 15.21 we know that in this case 
the action of (F,G):C — >M on objects is given by the colimit formula {F,G)(c) = 
colim(C(Gr— , c), F). Such a colimit weighted by the right adjoint distributor deter- 
mined by some functor is therefore said to be a pointwise left Kan extension. (Note 
that, for a pointwise left Kan extension, the two notions of absoluteness, one relevant 
for Kan extensions and the other relevant for colimits, coincide.) 

A Q-category is said to admit all pointwise left Kan extensions when it admits 
all colimits of this special kind. A cocomplete Q-category then certainly admits all 
pointwise left Kan extensions. (For a cocomplete B, any functor G:A — s-C thus 
determines an adjunction 

<- G) H (-oG):Cat(Q)(C,B)±=>Cat(e)(A,B). 

This has been called the "meta-adjointness" associated to the concept of Kan exten- 
sion.) But it is also true that a Q-category admitting all pointwise Kan extensions, 
is cocomplete! This follows from 15.41 in combination with 16.91 below: note that the 
Yoneda embedding plays a crucial role. 

Proposition 6.7 Suppose that for F:M — s-A andG:M — >C in Cat(Q) the pointwise 
left Kan extension of F along G exists. If G is fully faithful, then {F, G) o G = F . 

Proof : It is easily seen that, (F, G) being a pointwise left Kan extension, 

(F,G) oG = F 

M((F,G)oG-,-) =B(F- -) 

C(G- -)<8> C B((F,G>- -) =B(F- -) 
<=> C(G-,-)®c [<C(G- -),B(F- -)] =B(F-,-) 
^ C(G-, -) ® c C(-, G-) ®a B(F— , -) = B(F— , -) 
^ C(G?-,G-)®aB(F-,-)=B(F-,-) 

so if G is fully faithful, i.e. C(G— , G— ) = A, then the above holds. □ 



Proposition 6.8 Let A be a cocomplete Q-category; then the cocontinuous functors 
with domain A coincide with the left adjoints. 

Proof : One direction is a consequence of 15. 121 To prove the other, let F: A — >B be 
a cocontinuous functor. By cocompleteness of A, (1a, F) not only exists but is even 
pointwise, i.e. it is a colimit, so it must be preserved by F. Bv 14. HI we conclude that 
F is a left adjoint. □ 
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Proposition 6.9 A functor F:A — >~M> has a pointwise left Kan extension along 
Y A :A — >VA if and only if, for every <p G VA, the ^-weighted colimit of F exists. In 
this case, {F,Y A ):VA — >M is left adjoint to {Y A ,F):M — >VA, and (F,Y A ) o Y A = 
F. Actually, {F,Y A ) is then the essentially unique cocontinuous factorization of F 
through Y A . 

Proof : If by hypothesis, (F, Y A ) = colim(VA(Y A -, -), F) exists, then (F,Y A )(c/>) = 
colmi(PA(Y A —,(f)),F) = colim((/), F) because VA(Y A — ,tfi) = (p. Conversely, suppos- 
ing that B allows colimits of F weighted by presheaves on A, co\im(VA(Y A —, —),F) 
exists because, for all <fi = VA(Y A — , 0), colim(VA(Y A —,(j)),F) exists fsee 15.2(1 . 

Since VA is cocomplete, (Y A ,F) exists, is pointwise, and can thus be computed 
as (Y A , F)(b) ^ colim(B(F- 6), Y A ) ^ B(F—, b). It is then a matter of applying IP 
to prove the adjunction: 

(F,Y A ) H (Y A ,F) 

<{=> V0G PA, V&GB:B(V,Y A ) (</>), fo) = VA^>, (Y a , F)(6)) 
<=^ V0 G VA,Vb G B : B^colim(^), F), fe) = cf>,B(F-,b) 

which holds by the definition of colimit. 

Finally, by fully faithfulness of Y A and 16.71 it follows that F factors through 
1a as (F,Y A ). Would now G:VA — s-B be another cocontinuous functor such that 
F = G o Y A then - by cocontinuity and using the fact that any presheaf cj) G VA is 
canonically the colimit of representables - G and (F, Y A ) agree on all objects of "PA: 

G{4>) = G(coIim(0,y A )) 
^ colim(0, G o Y A ) 
= colim(>, F) 
= (F,Y A )(<t>). 

□ 



Corollary 6.10 A Q- category A is cocomplete if and only ifY A :A — >VA is a right 
adjoint in Cat(Q). 

Proof : If Ya is right adjoint, apply I5TT31 to Y A , using lQl and l6.4l If A is cocomplete, 
apply HHP to the identity functor 1a: A — >A: (1a, Ya) H (Ya, 1a) = Y A . □ 

Free cocompletion 

Applying lfi.91 we easily obtain that, for two Q-categories A and B, with B cocom- 
plete, any functor F:A — >B factors through Y A : A — >VA by the essentially unique 
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cocontinuous - even left adjoint - functor {F,Y A ):VA — ►B. Let now Cocont(Q) 
denote the sub-2-category of Cat(Q) whose objects are the cocomplete Q-categories, 
and whose morphisms are the cocontinuous functors, or equivalently (by 16. 8|) the 
left adjoint ones; there is a forgetful 2-functor U: Cocont(Q) — »Cat(Q). The above 
then says that, for Q-categories A and B, with B cocomplete, the Yoneda embedding 
Y4: A — >VA induces a natural equivalence of orders 

- o y A : Cocont(Q) (VA, B) Cat(Q) (A, B) 
with inverse F 1— > (F, Y&}- 

Proposition 6.11 The presheaf construction provides a left (bi) adjoint to the in- 
clusion o/Cocont(Q) in Cat(Q): V H U: Cocont(Q) Cat(Q). 

For any two Q-categories A and B, we have - bv lG.ll and the above - equivalences 

Dist(Q)(A, B) Cat(Q)(A, VM) Cocont(Q)(PA, PB) (12) 

sending a $:A^>B to (F^,Y A ):VM — >VA (with F$:B — >VA:b i-» $(-,6) as in 
I6.1j) . We can prove more. 

Proposition 6.12 The locally ordered 10 category Cocont(Q) has stable local colim- 
its, and the action 

Dist(Q)^Cocont(Q): ($:A^b) ■-> ((F&,Y A ):VA-^VB^ 

is a 2-functor which is locally an equivalence. 

Proof : We already know that Cocont(Q) is a 2-category; we must show that it has 
stable local colimits. By 15.61 we know how to compute suprema in Cat(Q)(A,B) 
whenever B is cocomplete; we may thus apply this to given arrows (i^:A — >B)j e / 
in Cocont(Q): 

\J Fi := colim ( \J B(- 1 B ) . 

But we must show that \J i Fi is still a cocontinuous functor (for a priori it is merely 
a functor); equivalently (by co completeness of A), we may assume that each Fi is a 
left adjoint in Cat(Q), and show that Vi F% itself is a left adjoint in Cat(Q). Let us 
write Fi H Gi for such adjunctions; then, bv 15.61 and its dual 11 , 

B(\jFi-,-) = /\M(Fi-,-) = /\A(-,Gi-) = A(-,/\Gi-). 

i i i i 

10 ... but not antisymmetrically so! 

n The dual of 15. 61 says the following: if A is a complete category, then the infimum of functors 

(Gi'.M lA)i£i exists in Cat(Q)(B,A), and is given by the V; A(Gi — , — )-weighted limit of 1a. 

This means exactly that this infimum f\. Gi satisfies A( — ,/\ i Gi — ) = f\ i A(— , Gi— ). Bv 15. 101 any 
complete category is also cocomplete, so this applies in this case! 
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That is to say, \/ { Fj H /\ { Gj in Cat(Q). As for the stability of these local colimits, 
take for example (Fi:A — >-B)j e / and G:B — >C in Cocont(Q); then 



G o (\J Fi) = G o colim (yB(-,Fi-),U 

i i 

* colim (\/B(-,F,-),G) 

i 

colim (C(-G-) Ob \/(-,Fi-),l t 

i 

s colim (\f(-,GoFi-), 1 ( 

i 

= \f(Go Fi ) 

i 

because G is cocontinuous. Now consider F:A — >-B and (G^:B — >C)j e /, then for 
any a € Aq 



(\jGi)oF)(a) = colim (\/C(-,G i -),lc)(i ? a) 

i i 

* colim ( \J C(- d-) ® B B(-, Fa), l c 
colim (\ZC(-,Gi(Fa)),lc) 

i 

colim (yC(-,GioF-),l c ) (a) 

i 

V(G i0j p))( a ) 



by properties of the colimit - see 15.21 - so G,) o F = Vi(C« ° F)- 

To prove the functoriality of the action described in the statement of the propo- 
sition, first observe that for an identity distributor A:A-e->-A, both (Y&, Y&) and 
1-PA are cocontinuous (left adjoint) factorizations of through Y&, so - apply- 
ing ldlll - at least they are isomorphic functors; VA being skeletal implies that this 
isomorphism is an equality. For $:A-&>B and ^B-e-^C, to check that (F^,Y^) o 
(jP$, 1a) = (Fvpgijg*, 1a) hi Cat(Q)(7 3 A, "PC), it suffices to see - again bv l6.11l and by 
skeletality of "PC - that (Fy, 1b) {F$, 1a) is a cocontinuous factorization of .F$<g> B $ 
through 1a. As composition of left adjoints, (F^,Ym) ° (F$,1a) is left adjoint. And 
since (F$, 1a) o 1a = it suffices to show that (Fy, Y$)oF$ = F^®®. But for any 
a £ A one calculates that 

((F t ,y,)oF $ )( a ) = (i^,y B )(*(-,a) 
= colim ($(— ,a),F* 



®b *)(-,«) 



a). 
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That this functor is really a 2-functor, and that it is locally an equivalence, follows 
from the preceding remarks, in particular (|12|) . □ 

Restricting to skeletal cocomplete Q-categories, Cocont s k e i(Q) is a quantaloid and the 
2-functor above corestricts to a quantaloid homomorphism Dist(Q) — >Cocont s k e i(Q) 
that induces sup-isomorphisms between the hom-sup-lattices. 

Example 6.13 For a 2-category A, i.e. an ordered set, VA is set of down-sets of 
A, ordered by inclusion. The Yoneda embedding Y& ; A — >VA sends an element to 
the principal down-set that it determines. An eventual left adjoint to 1a is "taking 
the supremum". The isomorphism Dist(2)(A, B) = Cocont s k e i(2)('PA, "PB) says that 
an ideal relation between given orders is the same thing as a sup-morphism between 
the sup-lattices of down-sets of those orders. In fact, Cocont s k e i(2) = Sup. 

Covariant presheaves, free completion 

The results in the previous sections may be dualized; one obtains that "the Q- 
category of covariant presheaves on A is A's free completion in Cat(Q)". Let us 
quickly do this exercise. 

A covariant presheaf of type C G Q on a Q-category A is a distributor 0: A-e-» * c . 
Covariant presheaves form the object-set of a Q-category "P'A, whose hom-arrows 
are, for (/>: A-&**c and ip: A-&**c , 

V'A(ip,<f>) = single element of {</>, ijj} in Dist(Q). 

This Q-category satisfies 

for every Q-category C, Dist(Q)(A,C) ~ Cat(Q) co (C, P f A), (13) 

and it is complete. There is a Yoneda embedding Y^:A — tV^A, sending an object 
a E A to the representable distributor A(a, — ): A-e-j- which is fully faithful. A 
is complete if and only if is a left adjoint in Cat(Q); but in any case is Y} 
cocontinuous. 

Continuous functors whose domain is a complete Q-category, coincide with the 
right adjoints. Denoting Cont(Q) for the sub- 2-category of Cat(Q) whose objects 
are complete Q-categories and arrows are continuous functors, we have 

V ] H U: Cont(Q) t^Cat(Q); 

that is, A is the free completion of A in Cat(Q). Furthermore, Cont(Q) has 
stable local limits, and there is 2-functor, which is locally an equivalence, like so: 
Dist(Q) — *-Cont(Q) coop sends a distributor <1?:A — s-B to the right Kan extension 
(F*, Y^-.V^M — >V^A, where F*:B — >ptA is determined by $ through the equiv- 
alence in (|T5)l. 
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Since a Q-category is complete if and only if it is cocomplete, and since between 
such categories continuous (cocontinuous) functors coincide with right adjoints (left 
adjoints), there is an isomorphism of (locally cocompletely ordered) 2-categories 

Cocont(Q) Cont(Q) coop : (F: A^b) <— > (f*: B^ a) 

where F H F* in Cat(Q). Considering only skeletal objects, this restricts to an 
isomorphism of quantaloids Cocont s k e |(Q) = Cont^ p (Q). 

Assembling previous results we obtain that: for a Q-category A, Y& : A — >VA is 
a rig ht adjoint if and only if Yj: A — >V^A is a left adjoint; this is precisely the case 
when A is (co)complete. It is interesting to take a closer look at this result. First 
observe that, in any case, there is an adjunction 




VA ^ _L ^ 7>tA 
{-A} 

in Cat(Q), where the functors involved are obtained by calculating {— , — } and [— , — ] 
in Dist(fi): 

[-,A]:PA — \V^A: (j):* A ^»A) i-> ([fa A]: A-e-> * A J , 

{-,A}:P f A — >VA: N>:A-&» * A ) ^ ({^ A}: * a ^a). 
Now considering the diagram of Q-categories and functors 



...» A<... 




we have on the one hand that, if L H Y& is known, then R := L o {— , A} is right 
adjoint to Y^; and dually, if H is known, then L := Ro [— , A] is left adjoint to 
Ya- Actually, L(fa) = colim(^, 1a) and R(ip) = lim(?/>, 1a) (whenever one, thus also 
the other, exists), so that the crux of this construction is really the statement in 15. 81 



Example 6.14 Take 2-categories, then Cont(2) ~ Inf = Cont s k e i(2). For a 2- 

category A, V^A is the set of up-sets of A, ordered by containment (reverse inclu- 
sion); Y^ sends an element of A to the corresponding principal up-set. An eventual 
right adjoint to y[ is "infimum". It is well-known that Sup = lnf coop in QUANT 
by passing from left-adjoints to right-adjoints in Cat(2). The adjunction between 
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VA (down-sets of A, ordered by inclusion) and V^A (up-sets of A, ordered by con- 
tainment) is constituted by the left adjoint that sends a down-set to the up-set of 
its upper bounds, and the right adjoint that sends an up-set to the down-set of its 
lower bounds. 

Example 6.15 For a Q-object X, the category of covariant presheaves on *x is 
denoted T> ] X rather than T>\*x) (cf-EH)- 

7 Cauchy completion and Morita equivalence 

Cauchy complete categories 

A left adjoint distributor C-e^A is often called a Cauchy distributor (into A); we 
will systematically denote its right adjoint as <&*: 

A 1 B . 

In particular, a Cauchy presheaf <fi: *c-e->-A is a contravariant presheaf with a right 
adjoint </>*: A-&**Ci whose elements are 4>*(a):ta — >C. 

A Cauchy distributor $:C-e->A is said to converge (to a functor F: C — s-A) 
if (there exists a functor F: C — >A such that) $ = B(— ,F— ) — or equivalently, 
$* = B(jP— , — ). A Cauchy distributor <3?:C-e->-A need not converge, but if it does 
then the functor F: C — s-A that it converges to, is essentially unique. We are inter- 
ested in those Q-categories in which "all Cauchy distributors converge": say that 
A is Cauchy complete if, for all C, any Cauchy distributor <J>:C-e-»A converges. In 
other words, letting Map(Dist(Q))(C, A) denote the full subcategory of Dist(Q)(C, A) 
whose objects are the Cauchy distributors ("maps"), A is Cauchy complete if and 
only if, for every C, the mapping 

Cat(Q)(C,A)— ►Map(Dist(Q))(C,A):F ^ A(-F-) 

is surjective; recalling that it is always "essentially injective", we thus ask for it to 
be an equivalence. 

Fortunately, to have Cauchy completeness, convergence of the Cauchy presheaves 
suffices! 

Proposition 7.1 A Q-category A is Cauchy complete if and only if all Cauchy 
presheaves on A converge (i.e. are representable). 

Proof : We only need to prove the "if". Let $ H <&*: A^C, then for each c G C , 
*(-,c) H $*(c,-):A%C, because $ ® c C(-,c) = *(-,c) and C(c,-) <8>c = 
$*(c, — ), and by composition of adjoints. By assumption there exists for each c € Co 
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a functor Fc: *t c — > A - that we will henceforth identify with the single element of 
type tc that it picks out - such that A(— , Fc) = , c) or equivalently, A(Fc, — ) = 
$*(c, — ). But the object mapping Co — >Ao: c i— > Fc is functorial: since C < <&*®a$ 
it follows that 

C(c', c) < **(</, -) <g> A $(-, c) = A(iV, -) (8) A A(-, Fc) = A(Fc' , Fc). 

Clearly $ H <3?* converges to the functor F: C — >A: c i— > Fc. □ 

The next proposition explains Cauchy completeness as "admitting all Cauchy- 
weighted colimits". 

Proposition 7.2 A Q-category is Cauchy complete if and only if it admits all col- 
imits weighted by a Cauchy distributor, if and only if it admits all colimits weighted 
by a Cauchy (contravariant) presheaf. 

Proof : Let B be Cauchy complete; given a Cauchy distributor $:C-e-»A and a 
functor F:A — ►B, the ^-weighted colimit of F is the functor K:C — to which 
the Cauchy distributor B(— , F-) cg>A converges: 

M(K-,-) = $* ® A B(F-,-) = [$,B(F-,- 

Suppose now that B admits all colimits weighted by a Cauchy presheaf; then every 
such Cauchy presheaf is representable because <f>: *c-e-»B (with <j> H <jf) converges 
to colim(</>, 1b): 

B(colim(^,l B )-,-) = [^,B(1b-,-)] =0*®bB(-,-) = 0*. 

Bv l7.1I B is Cauchy complete. (The remaining implication is trivial.) □ 

'Cauchy completeness' is a self-dual notion: a Q-category A is Cauchy complete 
if and only if the Q op -category A op is. (This really follows directly from the defi- 
nition.) Therefore we have - by dualizing the statement of I7.2| using that 'Cauchy 
completeness' is a self-dual notion - at once the following. 

Proposition 7.3 A Q- category A is Cauchy complete if and only if it admits all lim- 
its weighted by a right adjoint distributor, if and only if it admits all limits weighted 
by a right adjoint (covariant) presheaf. 

In the rest of this section we work in terms of colimits. 

Example 7.4 Every 2-enriched category A is Cauchy complete: a down-set of A 
(i.e. a contravariant presheaf on A) is Cauchy if and only if it is principal (i.e. a 
representable presheaf). 
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Example 7.5 The Rel(f2)-category associated to a sheaf on a locale Q (see 13. if]) 
is (skeletal and) Cauchy complete. In fact, it is also symmetric in the sense that it 
equals its opposite (which makes sense because Rel(f2) op = Rel(fi)). [Walters, 1981] 
proves that sheaves on are precisely the symmetric, skeletal, Cauchy complete 
Rel(f2)-categories. Dropping symmetry and skeletality, Cauchy complete Rel(r2)- 
categories are ordered sheaves on f2 [Betti et al., 1983; Stubbe, 2004c]. 

Example 7.6 Consider again Lawvere's generalized metric spaces (see I3.12]) : let A 
denote such a space. In [Lawvere, 1973] it is proved that a left adjoint distributor 
from a one-point space into A is precisely (an equivalence class of) a Cauchy sequence 
in A — and it is therefore that left adjoint distributors are also called Cauchy dis- 
tributors. Cauchy completeness of A as enriched category coincides with its Cauchy 
completeness as metric space ("all Cauchy sequences/distributors converge"). 

Cauchy completing a category 

Not every Q-category A is Cauchy complete; still we are interested in "classifying" 
the Cauchy distributors on A: we want to construct a Q-category A cc such that 



Much like the construction of VA we have the following proposition (the proof of 
which is much like that of Ifi.H so it is omitted). 

Proposition 7.7 For any Q-category A, the "Cauchy completion A cc of A" is, by 

definition, the full subcategory ofPA determined by the Cauchy presheaves on A: 



- for a Cauchy distributor <3?:C-e4A the corresponding functor F$:C — >A CC 
maps c G Co onto the Cauchy presheaf <3?(— , c): ic-e-»A; 

- and for a functor F: C — ^A cc the corresponding Cauchy distributor $_p:C-e-> A 
has elements, for (c, a) 6 Co x Ao, ^^(a, c) = F(c)(a) (and its right adjoint 
has elements <&* F (c,a) = F(c)*(a)). 

Note that the hom-arrows in A cc are identical to those in "PA, but since objects 
(f>,ip E A cc have right adjoints in Dist(Q) we may write (with slight abuse of notation) 
that A cc (ip, </)) = ip* <8>a <ft- This will be a helpful trick in many of the calculations 
that follow. 

Plugging the identity distributor A:A-e-»A into the equivalence (|TH) gives us a 
functor 



for every Q-category C, Map(Dist(Q))(C, A) ~ Cat(Q)(C, A cc ). 



(14) 



(A cc )o = {4> € (VA)q | <j) is Cauchy}. 



This Q-category is skeletal and it satisfies \14\l : 
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which is precisely the factorization of the Yoneda embedding Y&: A — >VA over the 
full inclusion jA'.A cc — >VA that defined A cc . An alternative for the classifying 
property in (|14[) is then: for any C, a distributor <£:C-e4A is Cauchy if and only if 
the corresponding functor C — >VA (as in l6.1|) factors through A cc — >VA. It 
follows too that za enjoys properties similar to those of Ya (especially 16 . 31 and 16 . 5 j) , 

Proposition 7.8 For any Cauchy presheaf eft: *c -e^A and any object a € Ao, 
A cc (i&(a), (/)) = (j)(a) and A cc (0, za(o)) = <f>*{a>)- In particular is i^-.A — >A CC fully 
faithful. 

Proposition 7.9 Every Cauchy presheaf on a Q-category A is canonically the co- 
limit of representables in A cc : for 0:*c-e-»A Cauchy, the (^-weighted colimit of 
i^'-A — >A CC (exists and) is <f> itself. In other words, colim((/>, i A ) = <f> (where we may 
write an equality instead of merely an isomorphism, for A cc is skeletal). 

Up to now we have encountered many similarities between Y& : A — >VA and 
ia- A — >A CC ; but here are two remarkable differences. 

Proposit ion 7.10 A. Q-category A is Cauchy complete if and only if i^'.A — ^A cc 
is an essentially surjective functor, if and only if it is an equivalence in Cat(Q) 12 . 

Proof : Since i&: A — >A CC is fully faithful, it is clear that it is an equivalence if and 
only if it is essentially surjective. But the essential surjectivity, saying that any 
(/) £ A cc is isomorphic to i&(a) for some a S A, is precisely the statement in 17.11 □ 



Proposition 7.11 Any Q-category A is isomorphic to its Cauchy completion in the 
quantaloid Dist(Q) 13 . 

Proof : i&:A — > A cc is a fully faithful functor, so the unit of the induced adjoint pair 
of distributors A cc (— ) H A cc (i&— ,— ) is an equality. It suffices to prove that 
also its co-unit is an equality. Thereto, consider 4>,ip £ (A cc )o and calculate that 

AccC^Ma-) <8>aA cc (z a -,4>) = \J A cc (^p,A(-,aj\ o A CC \A(- , a) , <f>) 

a€Ao 

= f % V (A(-,a)oA(o,-))®A0 

aeA 
= tp* <g>A 4> 

= Acc(lM). 

That is to say, A cc (— , i A — ) ®A A cc (za— , — ) = A cc , as wanted. □ 

12 Cocompleteness of A is in general not equivalent to Y^: A > VA being an equivalence in Cat(Q)! 

13 But A needn't be isomorphic to PA in Dist(Q)! 
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A direct consequence of the above is that Dist(Q) is equivalent to its full subquan- 
taloid Dist cc (Q) determined by the Cauchy complete categories. 

The following result, although it uses l7.lf1 in its proof, may be considered anal- 
ogous to 16.41 

Proposition 7.12 For any A, the Cauchy completion A cc is Cauchy complete. 

Proof : It suffices to prove that any Cauchy presheaf on A cc is representable: for any 
Cauchy <J>: *c -©->■ A cc we must find a Cauchy 0:*c-e-»A such that A cc (— ,(f>) = <£. 
Using A = A cc in Dist(Q) (see !7.11[> we put <f> := A cc (i A -, -) ®a cc 




which is Cauchy because it is the composition of Cauchy distributors (A cc (iA— , — ) 
is not only right but also left adjoint because it is invertible). Now for any ip 6 B cc , 

= Ip* ® A Acc(iA--) ®A CC $ 

= A cc (lp, IA~) ®A A cc (i A -, -) ®A CC $ 

= A cc (^, -) <g> Acc $ 

= *wo> 

so indeed represents <£. □ 

In view of the examples, in particular 17.51 it is tempting to think of the Cauchy 
completion A i— > A cc of a Q-category as a sheafification. The following will only 
strengthen that intuition. 

The universality of the Cauchy completion 

The proof of the following is analogous to that of 16.91 and therefore it is omitted. 

Proposition 7.13 A functor F:A — >M has a pointwise left Kan extension along 
A — >A CC if and only if, for every (ft € A cc , the (^-weighted colimit of F exists; in 
this case (F,i&) oi A = F 14 . Actually, (F, i&) is the essentially unique factorization 
of F through i& • 

In other words, denoting Cat cc (Q) for the full sub-2-category of Cat(Q) determined 
by the Cauchy complete categories, we have for Q-categories A and B, with B Cauchy 
complete, an equivalence induced by composition with i&: A — ^A cc 

Cat cc (Q)(A cc , B) Cat(Q)(A, B): G ^ G o i A 



14 



But it is not true in general that (F, ia): A cc >-B is a left adjoint! 
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(with inverse F *—* (F, 



Proposition 7.14 Cauchy completing provides a left (bi)adjoint to the embedding 
o/Cat cc (Q) in Cat(Q): (-) cc H V: Cat cc (Q) t^Cat(Q). 

The 2-functor 

Cat cc (Q)^Map(Dist cc (Q)): (V:A^b) h-> fl(-F-): A-&>l) 

is the identity on objects, and induces equivalences of the hom-orders: it is a Inequiv- 
alence. Since Dist(Q) itself is equivalent to Dist cc (Q), we may record that 

Cat cc (Q) ~ Map(Dist cc (Q)) ~ Map(Dist(Q)). 

Finally we wish to discuss the "interplay" between A, VA, V^A and A cc . 

Proposition 7.15 For Q-categories A and B, the following are equivalent: 

1. A = B in Dist(Q); 

2. A cc ~ B cc in Cat(Q); 

3. VA ~ VM in Cat(Q); 

4. ptA ~ pt]g in Cat(Q). 

Proo/ : (1 44> 2) A = B in Dist(Q) implies and is implied by A cc = B cc in Dist cc (Q) 
(using l777jl . which by the biequivalence Cat cc (Q) ~ Map(Dist cc (Q)) means that A cc ~ 
B cc in Catcc(Q), or in Cat(Q). 

(1 44> 3) A = B in Dist(Q) if and only if VA ~ VM in Cocont(Q) by the fully 
faithful, locally fully faithful 2-functor Dist(Q) — s-Cocont(Q) of 16.121 but to give an 
equivalence between cocomplete categories in Cocont(Q) is the same as in Cat(Q) 
(because the functors constituting the equivalence are always left adjoint, thus co- 
continuous) . 

(1 44> 4) is dual to the previous argument. □ 

Whenever for two Q-categories A and B the equivalent conditions of !7.15l are fulfilled, 
then A is Morita equivalent to B. The morality is then that "a Q-category is but 
a presentation of its Cauchy completion"; in particular, if one only cares about 
Q-category theory "up to Cauchy completion" (i.e. "up to Morita equivalence"), 
then one can forget about functors and Cauchy completion and Morita equivalence 
altogether, and treat Map(Dist(Q)) as "the 2-category of Q-categories and functors". 
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8 Appendix: Distributor calculus 



Lax (co) limits in a quantaloid 

Let Q denote a quantaloid, and T> a small category. A lax functor F:T> — >Q is 
a mapping of objects T>o — >Qo'D *— > FD together with an action on hom-sets 
V(D, D') — > Q{FD, FD'): f i-» Ff such that 

- for all D & D , 1 F D < F1 D ; 

- for all composable f,g ED, (Fg o Ff) < F(g o /). 

Given two such lax functors F, G:V^$.Q, a family (9d'-FD — >GD)d£V of Q- 
arrows constitutes a lax-natural transformation 6:F=>G if 

- for all /:£>—►£>' in V, (0d> o Ff) > (Gf o D ); 

and the family is said to constitute an oplax-natural transformation if 

- for all /: D — >D' in V, {Ojy o Ff) < {Gfo6 D ). 

The collection of lax transfos, resp. oplax transfos, between two parallel lax functors 
F,G:V^^Q constitutes a sup-lattice (with "componentwise supremum"); we'll de- 
note it as Lax(F, G), resp. OpLax(F, G). Lax transfos (oplax transfos) may also 
be composed: this too is done "componentwise". The notions of 'lax transfo' 
and 'oplax transfo' are dual in the following sense: two lax functors F, G: T> ^> Q 
may be thought of as F op , G op : V op =4 Q op , and then we have that Lax(F, G) = 
OpLax(G op ,F°P). 

Any (ordinary) functor F:T> — >Q is trivially lax, and any (ordinary) natural 
transformation a:F=>G between functors is trivially (op)lax. The set of natural 
transformations between two functors F, G: T> — \ Q is a sub-sup-lattice of both the 
sup-lattices Lax(i ? , G) and OpLax(F, G) (it is their intersection). 

In what follows, Aa'-T) — >Q denotes the constant functor at the object A G Q 
(on whatever category T>). For an arrow k: A — >B in Q the constant transformation 
from A a to As will be denoted as 

Definition 8.1 Let V be a small category, and Q any quantaloid. For a lax functor 
F:T> — >Q a lax cone over F consists of an object L G Q and a lax transfo ir € 
Lax(Ai,F). Such a lax cone (L,ir) is the (necessarily essentially unique) lax conical 
limit of F if it is universal: for all A € Q there is an isomorphism 15 of sup-lattices 
induced by composition with it: Al=>F, 

Q(A,L)^ULax(A A ,F):k^7toA k . (15) 

Actually the definition of "lax (co)limit" in a general bicategory asks only for an equivalence, and 
not for an isomorphism. But an equivalence between antisymmetric orders is always an isomorphism, 
so we put that right away in this definition. 
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Lax cocone and lax conical colimit are the dual notions: a lax cocone on F is an 
oplax transfo a G Opl_ax(F, Ac), and it is the lax colimit if it is universal. 

So a lax functor F: V — >Q admits a lax limit (lax colimit) in Q if and only if 
pop- pop — > qop ac j m its a lax colimit (lax limit) in Q op — this is the duality between 
limits and colimits. 

In general, for an ordinary functor F:T> — >Q, the limit on F is not necessarily 
its lax limit: whereas any cone a G Nat(A/ / ,i ? ) is trivially also a lax cone, it is not 
true that the universal property for such an a to be a limit implies the universal 
property for a to be a lax limit. But in some cases lax limits do coincide with 
ordinary ones. (And by duality we can apply the result to lax colimits, of course.) 

Proposition 8.2 Suppose that, for some lax functor F\\T>\ — >Q and some (or- 
dinary) functor Fi'.T>2 — >Q into a quantaloid Q, for all X G Q there is a sup- 
isomorphism 

Lax(A x , J P 1 )^Nat(A x , J P 2 ) (16) 

which is natural in X. Then some tt G Lax(Ai, Fi) is the lax limit of F\ if and only 
if it' G Nat(A£,i<2) ; the image of it under the isomorphism above (taking X = L), 
is the limit of F2 . 

Proof : To say that the functor F2:T>2 — >Q has limit it' G Nat(A^,F2) is to say 
that there are bijections 

X : Q(X, L) -^Nat(A x , F 2 ): f -> tt' o A f 

defining an isomorphism of the Set-valued functors Q(— , L) and Nat(A_, F2) on (the 
underlying category of) Q° p in CAT; and tt' = (3' l (1l). However, not only is each 
Nat(Ax,^2) is a sup-lattice, Nat(A_,F2) also preserves suprema of Q-arrows; it is 
thus a Sup- valued homomorphism on Q° p . Moreover, the natural bijections above - 
since they are induced by composition in Q - always preserve suprema. Therefore, 
F2 has limit tt' if and only if f3'\ Q(— , L) => Nat(A_, F2) is an isomorphism of Sup- 
valued homomorphisms on Q op in QUANT. 

On the other hand, to say that the lax functor F\\T>\ — >Q has lax limit tt G 
Lax(Ax, -Fi), is to say that there are sup-isomorphisms 

fa: Q(X, L) Lax(A x , F 1 ): f ^ tt o A f 

defining an isomorphism [3: Q(— , L) => Lax(A_, F\) of Sup-valued homomorphisms 
on Q° p in QUANT; and tt = p L (l L ). 

The result above then follows by composition of isomorphisms of Sup- valued 
homomorphisms on Q op in QUANT. □ 
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Two important examples 



A set-indexed family (Ai)i e i of objects in a quantaloid Q can be identified with (the 
image of) the functor F: I — >Q : i \— > Ai whose domain is the index-set regarded as 
discrete category. 

Proposition 8.3 For a set-indexed family (Aj)j 6 _f of objects in a quantaloid Q, the 
following are equivalent: 

1. {Ai)i£j has a limit (i.e. product) in Q; 

2. (Ai)i e j has a colimit (i.e. coproduct) in Q; 

3. (Ai)i£i has a lax limit in Q; 
4- (Ai)i£i has a lax colimit in Q; 

5. there exist an object A and arrows 

( A ► Ai > A hei 

in Q such that, for all i,j E I, pj o Sj = Sa^Aj and \f ieI (si opi) = 1a- 

The cone (pi- A — >Ai)i^j is then the (lax) limit of the given family, and the cocone 
(sf Ai — >A)i£j is its (lax) colimit. For each i € I the coprojection sf Ai — >A is left 
adjoint to the projection pi : A — > Ai . 

Proof : The equivalence (1 <^=> 2 <^=> 5) is well-known. (1 3) and (2 O 4) follow 
from 18.21 because the diagram F: I — >Q:i i— > Ai is discrete, any lax cone on F is 
in fact an ordinary cone; and any lax cocone is an ordinary cocone. That is to say, 
in this particular case we have for any object A £ Q that Nat(A^, F) = Lax(A 7 4, F) 
and Nat(i ? , Aa) = OpLax(i ? , Aa)- The adjunctions Sj H pi hold since 1^ = Pi Sj 
and Si o pi < 1a- n 

As usual, we will refer to limits-colimits (in a quantaloid Q) as direct sums and we 
write them as (BiAi. 

A monad in a quantaloid Q is an endo-arrow such that tot < t and 1a < t. It 
can be identified with (the image of) a lax functor F: Ob — > Q: * i — > A, 1* i — >■ t. Here 
Ob stands for the "generic object": the category with one object * and one arrow 1*. 
On the other hand, iPSs a diagram in Q, thus (the image of) an ordinary functor 
F':Ar — >Q : *i i— > A, *2 *— > A, a i— > t. Now Ar stands for the "generic arrow": the 
category with two objects, *i and *2, and exactly one arrow that is not an identity, 
a: *i — > *2- 

Proposition 8.4 For a monad in a quantaloid Q, the following are equivalent: 
1. has a limit (i.e. t, 1a- A^t-A have an equalizer) in Q; 
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2. 



has a colimit (i.e. t,lA'A — >A have a coequalizer) in Q; 



4 



3. 



9 

9 



has a lax limit in Q; 



has a lax colimit in Q; 



5. 



there exist an object B and arrows 



B 



P 



s 



*B 



in Q such that p o s = t and s o p = lg. 

If the above is the case for the given monad t, then p: B — >A is actually its (lax) 
limit, and s: A — >B its (lax) colimit. And the coprojection s: A — >B is left adjoint 
to the projection p: B — > A. 

Proof : (1 44> 2 44> 5) is well-known for idempotents in a category, so in particular 
applies to monads in a quantaloid (it is immediate that a monad in Q is an idempo- 
tent). (1 3) and (2 43- 4) follow from 18.21 because 1a < t, it is the same to give a 
lax cone on F: Ob — > Q as to give an ordinary cone on F': Ar — > Q; and lax cocones 
on F coincide with cocones on F' . More precisely, we have for any object X € Q 
identical sup-lattices Nat(Ax,i 7 ') = Lax(A x ,i ? ) and Nat(F',A x ) = OpLax(F, A x ). 
The adjunction s Hp follows because 1a < t = p o s and s o p = 1 B . □ 

The lax limit of a monad JP* in a 2-category is called the object of t-algebras, or 
the Eilenberg-Moore object for t, and often written as A 1 . And the lax colimit is the 
object of free t-algebras, or the Kleisli object, written A t . In a quantaloid Q, A 1 is 
isomorphic to At as soon as one (and thus also the other) exists: "every t-algebra is 
free" ! When Q admits (free) algebra objects for all of its monads, we will say that 
all monads in Q split. 

Universal property of the distributor calculus 

For the following we refer also to [Betti et al, 1983; Carboni et al, 1987]. 

Given a quantaloid Q, there is a quantaloid Matr(Q) of "matrices with elements 
in Q" , with: 

- objects: Qo-typed sets 16 ; 

- arrows: for two objects (X, t), (Y,t), an arrow M: (X, t) — >(Y,t) is a matrix 
of Q-arrows M.(y,x):tx — >ty, one for each (x,y) £ X xY; 



- two-cells: for M,N: (X,t)^(Y,t), M < N when M(y,x) < N(y,x) for all x, 



16 Recall that such a Qo-typed set [X, t) is really just a way of writing a small discrete diagram 
(tx) xex in Q. 
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- composition: for M: (X, t) — > (Y, t) and N: (Y, t) — > (Z, t), the elements of No 
M: (X, t) — ► (Y, t) are (N o M)(z, s) = V^y N(z, y) o M(y, x); 

- identities: the identity matrix \x,t) '■ {X, t) — > (Y, t) has elements \x,t) ( x \ x ) = 
$tx,tx' ("Kronecker deltas"). 

Clearly, Q can be embedded in Matr(Q): every arrow f:A — >B in Q may be viewed 
as a one-element matrix. We write this embedding as iq: Q — ►Matr(Q). Obviously, 
iq- Q — >Matr(Q) is a fully faithful homomorphism of quantaloids; it is an equiva- 
lence of quantaloids if and only if Q has all direct sums. Actually, Matr(Q) itself 
has all direct sums (so "taking matrices" is an essentially idempotent process), and 
iq- Q — >Matr(Q) describes the universal direct-sum completion of Q in QUANT. 

Given a quantaloid Q, the following defines a quantaloid Bim(Q) of "bimodules 
in Q": 

- objects: monads in Q; 

- arrows: an arrow b:t-&+s between monads Jl^and & S is a bimodule from t to 
s, i.e. a Q-arrow b: A — >B such that s o b < b and b o t < b; 

- two-cells: put b < c in Bim(Q)(i, s) whenever b < c in Q(A, B); 

- composition: the composition c <8> s 6:t^H-r of two bimodules b:t-&+s and 
c: s -e-> r is c <g) s b = c o b in Q; 

- identity: on a monad jS^the identity bimodule is t:t-&>t itself. 

The "tensor" notation for composition of bimodules helps to remind that the identity 
on a monad is not 1a but rather t itself. 

An arrow /: A — >B may be regarded as bimodule from 1a to 1b', denote the cor- 
responding embedding of quantaloids as jq: Q — > Bim(Q). Then jg: Q — >B\m(Q) is 
a fully faithful homomorphism of quantaloids which is an equivalence of quantaloids 
if and only if in Q all monads split. In the quantaloid Bim(Q) all monads split 
(so "taking monads and bimodules" is an essentially idempotent process), actually, 
JQ- Q — >Bim(Q) describes the universal split-monad completion of Q in QUANT. 

It is now a matter of fact that, for any quantaloid Q, Dist(Q) = Bim(Matr(Q)). 
Indeed, take for example the definition of "Q-category" : such an A consists of an 
endo-matrix of hom-arrows A(a',a):ta — >ta' on the <2o-typed set (Ao,i) of objects; 
these data ought to satisfy, for all a, a', a" G Ao, 

A(a",a') oA(a',fl) < A(a",a) and l ta < A(a, a), 

or equivalently, 

\J A(a" , a) o A(a', a) < A(a", a) and 8t a ,ta' < A(a', a), 

a'SA 
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or still equivalently, but now in terms of matrices, AoA < A and Ia < A. This says 
precisely that A is a monad in Matr(Q), thus an object of Bim(Matr(Q)). (Similar 
for distributors.) 

Consequently we now know the universal property of Dist(Q): the embedding 
Icq: Q — > Dist(Q) which equals jMatr(Q)°*Q is a fully faithful homomorphism of quan- 
taloids which is an equivalence if and only if Q has all direct sums and all monads 
split. Dist(Q) itself has all direct sums and all monads split ("taking categories 
and distributors" is an essentially idempotent process); actually, fcg: Q — >Dist(Q) 
describes the universal direct-sum-and-split-monad completion of Q in QUANT. 

Having all direct sums and a splitting for all monads, is enough for a quantaloid 
Q to admit all lax (co)limits. 

Proposition 8.5 For any quantaloid Q, the following are equivalent: 

1. Q has direct sums and all monads split; 

2. Q has all lax limits; 

3. Q has all lax colimits; 

4- for any lax functor F:T> — >Q there exist an object L and arrows 

( L ► FD ► L ) D ev 

in Q such that 

\J{s D o PD \D£V } = l L and p D , o s D = \J{Fd \ d £ V(D, D')}. 

With notations as in the last sentence, the (pd'-L — >FD)d^x>o form the lax limit 
of F, and the (sd'FD — >L)d £ x> ^ s ^ ax colimit; moreover, for every D € Vq, the 
coprojection so is left adjoint to the projection po- 

Proof : (2 1) and (3 1) follow from EH1 and IO 

For (4 =>■ 2) and (4 3), first observe that so ^ Pd'- on the one hand 1l = 
V{sd Pd I D £ Vq} > sd°Pd, and on the other pd°sd = \l {Fd I d G T>(D, D')} > 
F(1d) > 1-fd- Knowing this, it follows from p^i o sd = \J{Fd \ d £ ~D(D, D')} that 
for every d: D — >D', pjji os D > Fd, hence also sd > «d' ° Fd and p^i > Fd o p D . 
Hence it = (pd)d is a lax cone, and a = (sd)d a lax cocone, on F. As for their 
universality, we must verify that for any X € Q the sup-morphisms 

Q(X,L) — >Lax(A x ,F):x i-> tt o A x , 

Q(L, X) — > Lax(F, A x ): x > A. x o a 

are bijective (in which case they are sup- isomorphisms). But a calculation shows 
that their respective inverses are 

^ = (p'd)d !-> \/{sd °p'd\F> G T> }, 
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a = 



(s' D ) D ^\/{s' D op D \D£V }. 



For (1 =>■ 4), note that a lax functor F:V — >Q determines a Q-category D 
with objects D = A), types tD = FD, and hom-arrows B(D',D) = \/{Fd \ d € 
V{D,D')}: the inequalities B(D", D') o B(D', D) < B(D",D) and 1 FD < B(D,D) 
hold precisely because F is lax! Since Q has all direct sums and all monads split, 
this Q-category D must be isomorphic in Dist(Q) to a one-object Q-category, call 
it *l. This means that there exist distributors <j:B-e-»*£ and it: *£ / ^>D such that 
a (8)*^ 7r = D and 7r <r = 1^. Such <r and 7r are really collections of Q-arrows 
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